Insertion Sort

insertion_sort.py

"""
Insertion Sort
"""


def insertion_sort(array):
    i = 0
    while i < len(array):
        j = i
        while j > 0 and array[j-1] > array[j]:
            array[j], array[j-1] = array[j-1], array[j]
            j -= 1
        i += 1
    return array


if __name__ == "__main__":
    array = [7, 5, 3, 1, 2, 4, 9, 8, 6, 10]
    print insertion_sort(array)