插入排序

在桥牌中人们通常使用的排序方法是，每次只考虑一张牌，将牌插入已经排了序的牌的适当位置中。在计算机应用中，为了插入新数据，先将较大的数据项一个个向右移动，然后将新数据插入空位中。

template <class Item>
void insertion(Item a[], int l, int r)
{
    int i;
    for (i = r; i > l; i--) compexch(a[i-1], a[i]);
    for (i = l+2; i <= r; i++)
        {
             int j = i; Item v = a[i];
             while (v < a[j-1])
                 {a[j] = a[j-1]; j--;}
             a[j] = v;
        }
}