插入排序_C#

插入排序（Insert Sort）就比如我们平时打牌

初始时手里（有序区）只有一张牌

每次（从无序区）摸一张牌，插入到手里已有牌的正确位置 

这样保证摸完牌后，手里的牌都是有序的 

    public void InsertSort(List<int> li)
    {
        int tmp = 0;
        int j = 0;
        for (int i = 1; i < li.Count; i++)//i表示摸到的牌
        {
            tmp = li[i];
             j = i-1;//j表示手里的牌
            while (li[j]>tmp&&j>=0)//如果手里的牌比摸到的牌大
            {
                li[j + 1] = li[j];//手里这张的牌往后挪，继续查找手里的牌
                j--;
            }
            li[j + 1] = tmp;//如果手里的牌小，插入摸到的牌到这张牌后面
        }
    }