C++实现插入排序（Insertion Sort）

基本思路类似扑克牌理排，一张一张插入
一个数组{5，3，4，2，6}
step 1：拿到5，数组{5}
step 2：拿到3，数组{3，5}
step 3：拿到4，数组{3，4，5}
step 4：拿到2，数组{2，3，4，5}
step 5：拿到6，数组{2，3，4，5，6}

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

时间复杂度：O(n^2)

空间复杂度：O(1)

稳定性：稳定