insertionSort(A, N):
    for i ← 1 to N-1:
        insertion(A, i)