时间复杂度为O（N*N）的排序算法——插入排序

 void insertSort(vector<int>& nums,int start,int end){
        int key;
        for(int j =1;j<nums.size();j++){
            key = nums[j];
            int i;
            for(i = j-1;i>=0&&nums[i]>key;i--){ 
//由于上次循环结束j之前的数组保持有序，那么一旦找到num[i]<=key的情//况，i就不需要再遍历了
                nums[i+1] = nums[i];
            }
            nums[i+1] = key;
        }
        for(int i = 0;i<nums.size();i++){
            cout<<nums[i];
        }
    }