直接插入排序

先以一个元素作为一个有序区，通常正向比较以ints[0]为有序区，则ints[1,2...n-1]为无序区

然后将无序区一个接一个排入有序区

void niuma()
{
	int i = 1;
	for (; i < n1; i++)//共n1个数
	{
		if (ints[i] > ints[i - 1])//将1号与0号比较
		{
			k = ints[i];//储存1号的值
			ints[i - 1] = ints[i];//将大的值与小的值换位
			ints[i] = k;//复位小的值
		}

图例：