中间停了一天,今天接着写,开始插入排序,插入排序的原理:将给出数组分为两个部分,有序和无序部分,刚开始第一个数字为有序部分,其他为无序部分,每次从无序部分中拿出一个放到有序部分中的正确排序位置,直到无序部分再无数据结束排序
/*
* 插入排序(insertion sort)
* 1.从第一个元素开始,该元素可以认为已经被排序,取出下一个元素,在已经排序的元素序列中从后向前扫描
* ,如果该元素(已排序)大于新元素,将该元素移到下一位置
*/
void insert_sort(int *nums,int len)
{
int tmp = 0;
for(int i = 1;i < len; i++)
{
for(int j = i;j > 0;j--)
{
if(nums[j] < nums[j-1])
{
tmp = nums[j];
nums[j] = nums[j-1];
nums[j-1] = tmp;
}
else
{
break;
}
}
}
}