插入排序
插入排序,从名字中我们就可以看出了这是一个插入的排序,而且差入排序,也比较适用于在有序的基础上插入若干个元素后进行重新排序
void insert_sort(int* arr,size_t len)
{
for(int i=1;i<len;i++)
{
int t = arr[i],k = i;
for(int j = i-1;j>=0 && arr[j] >t;j--)
{
arr[j+1] = arr[j];
k = j;
}
arr[k] = t;
}
}