手撕代码系列4 --直接插入排序

原理

将数组分为两个部分，有序数组和无序数组，每一轮将无序数组里面的元素插入有序数组中

手撕代码系列

void insertSort(vector<int> &vec)
{
    int len = vec.size(),ele;
    int j;
    for(int i = 1;i<len;++i)//从下标1开始，插入
    {
        ele = vec[i];
        for( j= i-1;j>=0;j--)
        {
            if(vec[j]>ele)
            {
                vec[j+1] = vec[j];
            }else
            {
                break;    
            }    
        }
        vec[j+1] = ele;
    }

}