Kelompok:Dewa Sambar Yudha Angksa (10)

Bimo Sasonto Putro (7)

TUGAS INSERTION SORT

Ilustrasi Insertion Sort

Terdapat sebuah deret bilangan seperti berikut: 1, 6, 9, 8, 4 yang direpresentasikan dengan menggunakan kartu.
Urutkan bilangan tersebut secara menaik dengan menggunakan algoritma insertion sort.

Proses Iterasi Pertama

Langkah pertama, tinjau bilangan kedua, bandingkan bilangan pertama dan kedua, yaitu 1 dan 6. Didapatkan 1 lebih
kecil dari 6, maka urutan bilangan tersebut tetap (1,6). (1, 6, 9, 8, 4) menjadi (1, 6, 9, 8, 4)
Proses Iterasi Kedua

Pada iterasi selanjutnya, kita mengambil bilangan ketiga, yaitu 9. Lalu bandingkan dengan bilangan sebelumnya.
Karena 6 lebih kecil dari 9, urutan tetap. (1, 6, 9, 8, 4) menjadi (1, 6, 9, 8, 4)

Proses Iterasi Ketiga

Pada iterasi selanjutnya, kita mengambil bilangan keempat, yaitu 8. Lalu, bandingkan dengan bilangan sebelumnya.
Didapatkan bahwa 9 lebih besar dari 8. Oleh karena itu, selanjutnya, kita akan membandingkan dengan bilangan-
bilangan sebelumnya, lalu menukarnya apabila bilangan tersebut lebih besar. Pertama, kita akan membandingkan 9
dan 8. Apakah 8 lebih kecil dari 9? Karena iya, kita akan menukar 8 dengan 9. Proses memindahkan 8 di antara 6 dan
9 ini biasa disebut penyisipan (insertion) sehingga nama algoritma ini disebut insertion sort. (1, 6, 9, 8, 4) menjadi (1,
6, 8, 9, 4)
Proses Iterasi Keempat

Pada iterasi selanjutnya, kita mengambil bilangan kelima, yaitu 4. Didapatkan bahwa 9 lebih besar dari 4. Oleh karena
itu, selanjutnya, kita akan membandingkan dengan bilangan-bilangan sebelumnya, lalu menukarnya apabila bilangan
tersebut lebih besar.

1) Pertama, kita akan membandingkan 4 dan 9. Apakah 4 lebih kecil dari 9? Karena iya, kita akan menukar 4
dengan 9.
2) Kedua, kita akan mengecek kembali bilangan sebelumnya lagi, yaitu 8. Apakah 4 lebih kecil dari 8? Karena iya,
kita akan menukar 4 dan 8 dengan memindahkan 4 diantara 6 dan 8.
3) Ketiga, kita akan membandingkan kembali dengan bilangan sebelumnya lalu menukarnya apabila bilangan
tersebut lebih besar. Yaitu 6 apaka 4 lebih kecil dari 6? Karena iya kita akan menukar 4 dengan 6 dengan
memindakan 4 diantar 1 dan 6.

maka 4 sudah pada posisi seharusnya, yaitu setelah 1 dan sebelum 6. Terjadi lagi proses penyisipan kartu 4 di antara 1
dan 6. (1, 6, 8, 9, 4) menjadi (1, 4, 6, 8, 9)