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 ; }