Insertion Sort

<3.insertion>
Insertion Sort.. Hmm..
Dari namanya aj udah bisa nebak kan..?
Yupz bener banget..
Insertion berasal dari kata Insert yang artinya menyisipkan..
Jadi, cara kerja program ini adalah dengan menyisipkan..
Yea tinggal sisip2'in aj.. Tapi bukan menyisipkan yang aneh2 lho.. Hehee..
Bersumber dari buku yang aku baca nie..
Insertion Sort itu adalah pengurutan dengan cara membandingkan data ke-I ( dimana I dimulai dari data ke-2 sampai dengan data terakhir ) dengan data berikutnya. Jika ditemukan data yang lebih kecil, maka data tersebut disisipkan ke depan sesuai dengan posisi yang seharusnya..
Nah lho, ngerti gg?
Yea, biasa..
Bahasa yang ada dibuku memang agak susah dimengerti.. Hehee..
Tapi tenang aj.. Sapa tau dengan ngeliat contoh yg Q buat, ente-ente pada ngerti.. :)
Contoh acending sort dengan insertion.. Misalkan kita punya data yang belum terurut seperti ini..

22 10 15 3 8 2

temp ( sebagai penunjuk posisi yang elemen yang akan dibandingkan, dimulai dari posisi ke 2 kemudian ke posisi 3 begitu selanjutnya )

Langkah 1
temp = 10
temp <> posisi 2 )
temp menempati posisi 1, jadi urutannya menjadi
10 22 15 3 8 2
Langkah 2
temp = 15
temp <> posisi 3 )
temp < 10 ( Salah! )
temp menempati posisi 2, jadi urutannya sekarang
10 15 22 3 8 2
Langkah 3
temp = 3
temp <> posisi 4 )
temp <> posisi 3 )
temp <> posisi 2 )
temp menempati posisi 1, dan urutannya menjadi
3 10 15 22 8 2
Langkah 4
temp = 8
temp <> posisi 5 )
temp <> posisi 4 )
temp <> posisi 3 )
temp < 3 ( Salah! )
temp menempati posisi 2, urutannya menjadi
3 8 10 15 22 2
Langkah 5
temp = 2
temp <> posisi 6 )
temp <> posisi 5 )
temp <> posisi 4 )
temp <> posisi 3 )
temp <> posisi 2 )
temp menempati posisi 1, dan urutannya akhirnya berubah menjadi
2 3 8 10 15 22

Huff, slesai juga..
Smoga ngerti yaa..
Biar ga rugi aku cape' - cape' nulis..
Hehee..