Professional Documents
Culture Documents
Tugas Insertion Sort 2
Tugas Insertion Sort 2
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).
Pada iterasi selanjutnya, kita mengambil bilangan ketiga, yaitu 8. Lalu bandingkan dengan bilangan sebelumnya.
Karena 6 lebih kecil dari 8, urutan tetap. (1, 6, 9, 8, 4) menjadi (1, 6, 8, 9, 4)
Pada iterasi selanjutnya, kita mengambil bilangan keempat, yaitu 9. Lalu, bandingkan dengan bilangan sebelumnya.
Didapatkan bahwa 8 lebih besar dari 6. 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 9 di antara 6 dan
8 ini biasa disebut penyisipan (insertion) sehingga nama algoritma ini disebut insertion sort. (1, 6, 8, 9, 4) menjadi (1,
6, 8, 4, 9)
Proses Iterasi Keempat
Pada iterasi selanjutnya, kita mengambil bilangan kelima, yaitu 9. 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. Pertama, kita akan membandingkan 4 dan 8. Apakah 4 lebih kecil dari 8? Karena iya, kita akan
menukar 4 dengan 8. Setelah itu, kita akan mengecek dengan bilangan sebelumnya lagi, yaitu 6. Apakah 6 lebih kecil
dari 4? Karena tidak lebih kecil dari 6, maka 4 sudah pada posisi seharusnya, yaitu setelah 6 dan sebelum 8. Terjadi
lagi proses penyisipan kartu 5 di antara 4 dan 6. (1, 6, 8, 4, 9) menjadi (1, 4, 6, 8, 9)