插入排序

插入排序，将未整理好的牌按大小插在已经排好序的队列中。

INSERTION-SORT(A)
1    for j = 2 to A.length
2        key = A[j]
3        i = j - 1
4        while i > 0 and A[i] > key
5            A[i + 1] = A[i]
6            i --
7        A[i + 1] = key