Insertion Sort

Question

Write a program to demonstrate Insertion Sort.

Solution

import random
list_to_sort = random.sample(list(range(10)),8)

def insertion_sort(listtosort):
    for i in range(1,len(listtosort)):
        key = listtosort[i]
        j = i - 1
        while ( j > 0) and (key < listtosort[j]):
            listtosort[j+1] = listtosort[j]
            j -= 1
        listtosort[j] = key
    return listtosort

print(list_to_sort)
print(insertion_sort(list_to_sort))

Explanation

See also

• Suggest a Code Improvement:algorithm_insertion.py

• Suggest a better explanation for algorithm_insertion.rst

previous

Towers of Hanoi

next

Integer to Roman