C语言实现插入排序

插入排序：当一列已经有序，再有加入的数据时，适合使用插入排序。
插入排序它的原理是每插入一个数都要将它和之前的已经完成排序的序列进行重新排序，是要找到新插入的数对应原序列中的位置。那么也就是说，每次插入一个数都要对原来排序好的那部分序列进行重新的排序，一般都是从头开始插入，循环N次后序列就是有序数组

在这里插入代码片// 插入排序
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的数，继续循环，因为这个数前面的序列都为有序所以只需要将数字插入进数组中就可以