伪代码
Insertion-Sort(A)
for j = 2 to length[A]
do key ← A[j]
// insert A[j] to sorted sequence A[1, ..., j-1]
i ← j-1
while i > 0 and A[i
