Insertion Sort (Metode Penyisipan)

Insertion Sort adalah algoritma/metode pengurutan yang membandingkan dua elemen pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Ide algoritma ini seperti kartu yang sedang diurutkan, misalnya kartu pertama di geser ke kedua maka kartu selanjutnya juga ikut mundur. 

Kita langsung saja ke codenya :

Hasilnya :