INSERTION-SORT(A)
Expand|Select|Wrap|Line Numbers
- for j<--- 2 to length[A]
- do key<--- A[j]
- >Insert A[j] into the sorted seq A[1......j-1].
- i <--- j -1
- while i > 0 and A[i] > key
- do A[i+1]<--- A[i]
- i <--- i - 1
- A[i+ 1] <--- key
in 6) we put value of A[i] in A[i+1] , then again we put value of "key " in A[i+1] in line 8).How's that possible.what is the meaning of line 7) i'm unable to interpret it.
plz help, where i'm making mistake