Senin, 17 Desember 2012
3. Metode Insertion Sort
Caranya kerjanya
yaitu dengan menyisipkan data yang belum urut ke dalam bagian data yang telah
diurutkan. Konsep seperti ini biasa dilakukan pada permainan kartu. Ketika
sebuah kartu baru didapatkan (hasil pembagian dari pengocokan kartu) kartu akan
disisipkan oleh pemain pada posisi yang tepat sehingga penambahan kartu
tersebut membuat semua kartu terurutkan.
Contoh :
Bila L adalah larik
dengan n elemen, mula-mula L[0] (elemen pertama) dianggap kumpulan data yang
telah diurutkan, yang terdiri atas 1 buah data. kemudian dilakukan penyisipan
data dari L[1] sampai dengan 1≤ k < n. Dalam
hal ini penyisipan dilakukan pada tempat yang tepat sehingga data L[0] sampai
dengan L[k] menjadi urut.
Source code programnya sebagai berikut :
dan hasil eksekusinya sebagai berikut :
