Insertion Sort

Uygulama Konusu: Tanımlanan diziyi insertion sort mantığıysa sıralar.

def insertionSort(alist):

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

     value = alist[i]

     position = i

     while position>0 and alist[position-1]>value:

         alist[position]=alist[position-1]

         position = position-1

     alist[position]=value

mylist = [12,23,39,48,2,26,16,49,9]

insertionSort(mylist)

print(mylist)