Move elements of arr [ 0. . i - 1 ] , that are greater than key , to one position ahead of their current position
while ( j >= 0 and arr [ j ] > key ) : NEW_LINE INDENT arr [ j + 1 ] = arr [ j ] ; NEW_LINE j = j - 1 ; NEW_LINE DEDENT