Insertion Sort Bahasa Pemrograman Python

INSERTION SORT

Definisi 

          Insertion Sort merupakan algoritma yang efisien untuk mengurutkan angka yang mempunyai jumlah elemen sedikit. Dimana:- Input : deretan angka sejumlah n buah
 Output : permutasi (pengurutan) sejumlah n angka dari input yang sudah terurut secara ascending maupun descending 

Ilustrasi

Algoritma

while posisi>0 and alist[posisi-1]>nilai:

         alist[posisi]=alist[posisi-1]

         posisi = posisi-1

     alist[posisi]=nilai

     print(data)

Kode Program

def insertion(alist):

   for i in range(1,len(alist)):

     nilai = alist[i]

     posisi = i

     while posisi>0 and alist[posisi-1]>nilai:

         alist[posisi]=alist[posisi-1]

         posisi = posisi-1

     alist[posisi]=nilai

     print (data)

data=[5,1,4,2,8,10,3]

insertion(data)