Penjelasan dengan langkah-langkah:

Insertion sort adalah salah satu algoritma sorting yang paling sederhana. Algoritma ini bekerja dengan cara memindahkan elemen-elemen dari sebuah array satu per satu ke posisi yang tepat, sehingga array yang dihasilkan terurut dari yang terkecil hingga yang terbesar.

Untuk menyortir bilangan 4, 7, 6, 5, 2, 7, 2 menggunakan insertion sort, kita dapat menggunakan algoritma berikut:

Pertama-tama, simpan bilangan 4 pada array baru.

Selanjutnya, bandingkan bilangan 7 dengan 4. Karena 7 lebih besar dari 4, maka letakkan bilangan 7 setelah 4 dalam array baru.

Bandingkan bilangan 6 dengan 7. Karena 6 lebih kecil dari 7, maka letakkan bilangan 6 sebelum 7 dalam array baru.

Bandingkan bilangan 5 dengan 6. Karena 5 lebih kecil dari 6, maka letakkan bilangan 5 sebelum 6 dalam array baru.

Bandingkan bilangan 2 dengan 5. Karena 2 lebih kecil dari 5, maka letakkan bilangan 2 sebelum 5 dalam array baru.

Bandingkan bilangan 7 dengan 2. Karena 7 lebih besar dari 2, maka letakkan bilangan 7 setelah 2 dalam array baru.

Bandingkan bilangan 2 dengan 7. Karena 2 lebih kecil dari 7, maka letakkan bilangan 2 sebelum 7 dalam array baru.

Setelah melakukan semua perbandingan di atas, array yang dihasilkan akan terurut dari yang terkecil hingga yang terbesar, yaitu 2, 2, 4, 5, 6, 7, 7.

Untuk menuliskan rumus insertion sort, kita dapat menggunakan pseudocode berikut:

Copy code

function insertionSort(array)

for i = 1 to length(array)

j = i

while j > 0 and array[j] < array[j-1]

swap arr