for i in range(1, len(array)):
    j = array[i]
    k = i -1
    while k >= 0  and array[k]> j:
        array[k+1] =  array[k]
        k -= 1
    array[k+1] = j
    print(" ".join([str(number) for number in array]))