直接插入排序

 1 void InsertSort(vector<int> &nums)
 2 {
 3     //nums.insert(nums.begin(), 0);//插入一个哨兵
 4     int i, j;
 5     int len = nums.size();
 6     for (i = 1; i < len; i++)
 7     {
 8         int temp = nums[i];
 9         for (j = i - 1; j >= 0; j--)
10         {
11             if (temp < nums[j])
12                 nums[j + 1] = nums[j];////在有序列表中比soldier值大的元素后移
13             else
14                 break;//soldier大于有序表中的最后一位则不需要移动
15         }
16         nums[j + 1] = temp;//在正确位置上插入
17     }
18 }