Algoritma Insertion Sort

This entry is part 3 of 5 in the series Sort

Insertion pada algoritma insertion sort, dapat diterjemahkan menjadi penyisipan. Pada algoritma ini, setiap elemen list disisipkan ke posisi yang sesuai pada sisi list yang terurut.

Pada insertion sort, list dibagi menjadi dua bagian, bagian yang belum terurut dan yang sudah terurut. Algoritma ini melakukan iterasi pada setiap elemen, mencarikan posisi yang tepat untuk elemen tersebut pada bagian yang seudah terurut, kemudian menyisipkannya pada posisi tersebut.

Secara visual animasi berikut menunjukkan dengan sangat jelas bagaimana insertion sort mengurutkan elemen.

Ilustrasi insertion sort, diambil dari wikipedia

Contoh kode

Berikut adalah source code untuk algoritma insertion sort dalam bahasa pemrograman python.

Semoga bermanfaat,

Salam

Series Navigation<< Algoritma Selection SortAlgoritma Merge Sort >>

You may also like...

Berikan komentar