排序算法之插入算法

插入排序

插入排序，从名字中我们就可以看出了这是一个插入的排序，而且差入排序，也比较适用于在有序的基础上插入若干个元素后进行重新排序

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;
	}
}

插入排序就是可以简答的理解为，首先从下标1开始，先取出一个下标和下标所确定的值，在和前面的序列进行当发现一个值比该下标的值大则把该下标后移，因为在前面的排序中可以看出在排序过程中每次的排序可以使前面的是有序的，因此这样的排序法是非常的巧妙，下面画一张图举例子进行阐述

从中我们可以很清楚的发现，在每经过一轮后，前n个值是已经实现了升序，所以在后面的值，其实就是找到自己的那个位置在插入进去，因此这就是插入排序。