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