直接插入排序

为了能找到工作，开始记录一下找工作可能用到的知识点

直接插入排序

稳定性为稳定

时间复杂度最差,最好，平均

空间复杂度

算法逻辑

从第一个元素出发，与在自己左边的所有元素进行大小比较，将小的放在左边，大的放在右边，先来的放在左边，后来的放在右边。

C++代码实现

数组

class Solution {
public:
    vector<int> sortArray(vector<int>& nums) {
        int i,j,k;
        for(i=1;i<nums.size();++i)
        if(nums[i]<nums[i-1])
        {
            {
            k=nums[i];
            for(j=i-1;j>=0;j--)
            if(nums[j]>k)
                {
                nums[j+1]=nums[j];
                nums[j]=k;
            }
        }
        }
    return nums;
    }
};

相关力扣题目

. - 力扣（LeetCode）

实际过不了测试案例，时间复杂度过高