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 ] > key ) { arr [ j + 1 ] = arr [ j ] ; j = j - 1 ; } arr [ j + 1 ] = key ; } }