插入排序算法——C++

插入排序算法主要是将待排序数组依次插入有序数组中，时间复杂度是O(logn^2)，空间复杂度为O(1)；

下面是代码实现步骤：

1.先假定数组左边第一个元素是有序的

void Sorts::insert(vector<int>& nums)
{
    if (nums.size() <= 1)
        return;
    ......
}

2.依次遍历待排数组的右边第二个元素到最后一个元素

void Sorts::insert(vector<int>& nums)
{
    if (nums.size() <= 1)
        return;
    
    for (int i = 1; i < nums.size(); i++) // 先对待排序数组进行遍历
    {
        ......
    }
}

3.待排数组每个元素跟左边有序数组进行插入比较，找到合适的位置；我的实现代码是从左到右遍历有序数组，当找到第一个大于待排序数组的元素时，则插入该位置，否则不插入，即原位置是正确的；

void Sorts::insert(vector<int>& nums)
{
    if (nums.size() <= 1)
        return;
    
    for (int i = 1; i < nums.size(); i++) // 先对待排序数组进行遍历
    {
        int tmp = nums[i];
        for (int j = 0; j