插入排序

插入排序，对于少量元素的排序，是一个有效的算法。
插入排序类似于排序一手扑克牌。左手是现有的已排序的扑克牌，桌上有牌堆，我们每次从牌堆上那一张牌并将它插入到左手正确的位置。

void insertSort(vector<int> &nums){
    for(int i=1;i<nums.size();i++){
        int key=nums[i];
        int j=i-1;
        while(j>=0&&nums[j]<key)
        {
            nums[j+1]=nums[j];
            j--;
        }
        nums[j+1]=key;
    }
}