Move elements of arr [ 0. . i - 1 ] , that are greater than key , to one position ahead of their current position
while ( j >= 0 && arr [ j ] > last ) { arr [ j + 1 ] = arr [ j ] ; j -- ; } arr [ j + 1 ] = last ; }