Function insertion_sort

Sorting Algorithms/insertion_sort.py:1–10

(array)

def insertion_sort(array):
    for i in range(1, len(array)):
        temp = array[i]
        j = i-1

        while j >= 0 and temp < array[j]:
            array[j+1] = array[j]
            j = j-1

        array[j+1] = temp