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