原理
将数组分为两个部分,有序数组和无序数组,每一轮将无序数组里面的元素插入有序数组中
手撕代码系列
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;
}
}