Insertion Sort Python (Indonesian Language)

A. Definisi

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. 

B. Ilustrasi

C. Algoritma
Procedure InsertionSort (List)

    For Index<- 1 To len(List)

      a<- List[Index]

      Penunjuk<- Index − 1

        While List[Penunjuk] >a AND Penunjuk> 0

            List[Penunjuk+1] <- List[Penunjuk]

                    Penunjuk<- Penunjuk − 1

        EndWhile

        List[Penunjuk+1] <- a

    EndFor

EndProcedure

D. Kode Program