Insertion Sort Logic

• for i=1 to n-1

• j=i
• while j>0 & A[j]<A[j-1]

• Swap(A[j],A[j-1])
• j=j-1