Quick actions

cmd+k|ctrl+k

Navigation

Languages

Exercise: Insertion Sort

Snippet info

Language

Python

Visibility

public

Author

rakeshbhatia87

Created

2023-01-11T06:26:24.254708Z

Updated

2023-01-11T07:47:12.405511Z

def insertionSort(array):
    n = len(array)
    i = 1
    while i < n:
        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

numbers = [99, 44, 6, 2, 1, 5, 63, 87, 283, 4, 0]
answer = insertionSort(numbers)
print(answer)
INFO