Page 27 - Informatika SMK Kelas X

Jika deretan angka pada Gambar 1.11 diurutkan dari nomor terkecil
hingga terbesar (ascending) menggunakan algoritma insertion sort, maka
langkah-langkahnya sebagai berikut.
a. Iterasi Pertama

Bandingkan angka pertama dan kedua, yaitu 3 dan 4. Karena 3 < 4,
maka posisi angka tetap. Untuk lebih jelasnya, perhatikan Gambar 1.12.

3 4 8 7 6 3 4 8 7 6

Sumber: Dokumen penerbit
Gambar 1.12 Iterasi pertama algoritma insertion sort
b. Iterasi Kedua

Bandingkan angka selanjutnya yaitu 8 dengan angka sebelumnya yaitu 4.
Karena 4 < 8, maka posisi angka tetap. Untuk lebih jelasnya, perhatikan
Gambar 1.13.

3 4 8 7 6 3 4 8 7 6

sudah terurut naik
Sumber: Dokumen penerbit
Gambar 1.13 Iterasi kedua algoritma insertion sort
c. Iterasi Ketiga
Bandingkan angka selanjutnya yaitu 7 dengan angka sebelumnya yaitu
8. Karena 8 > 7, maka posisi angka 7 dan 8 ditukar. Oleh karena itu,
urutan angkanya menjadi 3, 4, 7, 8, 6. Kemudian bandingkan kembali
angka 7 dengan angka sebelumnya yaitu 4. Karena 4 < 7, maka urutan
angka tetap. Untuk lebih jelasnya, perhatikan Gambar 1.14.

3 4 8 7 6

sudah terurut naik sisipkan ke barisan
yang sudah terurut naik
3 4 7 8 6

sudah terurut naik
Sumber: Dokumen penerbit
Gambar 1.14 Iterasi ketiga algoritma insertion sort

Bab I Berpikir Komputasional 13