Algoritma Insertion 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.

Contoh kode

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

Semoga bermanfaat,

Salam