直接插入排序

/* 直接插入排序 */
int main()
{
	int a[] = { 3,2,4,1,23,23,24,47,17,13,58 };//3,2,4,1,23,23,24,47,17,13,58   9,8,7,6,5,4,3,2,1
	int len = sizeof(a) / 4;//sizeof是拿到内存分配的大小，需要除以基本类型
	int i, j, sentry;
	//循环n-1次
	for (i = 1; i < len; i++)
	{
		//i下标的值小于前面的值时
		if (a[i] < a[i - 1])
		{
			sentry = a[i]; /* 设置哨兵 */
			/* 记录往后移 */
			for (j = i - 1; a[j] > sentry; j--)
			{
				a[j + 1] = a[j];  
			}
			a[j + 1] = sentry;  /* 将i下标的值（哨兵）插入到正确位置 */
		}
	}
	//输出排序结果
	for (int i = 0; i < len; i++)
		printf("%d\n", a[i]);
}

直接插入排序
按从小到大排序；
需要定义一个哨兵作为比较的值；
外层循环n-1次，
且i从数组的第二个值起跟前一个的值进行比较；
如果i下标的值小于前面的值时，则将i下标的值赋值给哨兵；
然后将i前面的值按倒序依次跟哨兵进行比较，当大于哨兵时就交换位置；
直至哨兵不小于前面的值为止；然后再将哨兵的值插入到正确的位置；
一直反复，直到结束；