def insertionBar(arr):
    N = len(arr)
    arr = [-1] + arr
    for i in range(2, N):
        j = i
        arr[0] = arr[i]
        while arr[0] < arr[j-1]:
            arr[j] = arr[j-1]
            j-=1
        arr[j] = arr[0]
    return arr[1:]