[数据结构与算法]|/直接插入排序——哨兵写法——降序

#include "stdio.h"

void StraightInsertSort(int R[],int n)
{
	int i, j;
	for (i = 2; i < n; i++)
	{
		R[0] = R[i];
		j = i - 1;
		while (R[0] < R[j])
		{
			R[j + 1] = R[j];
			j--;
		}
		R[j + 1] = R[0];
	}
}

void main()
{
	int n=10;
	int R[10] = { 0,15,12,13,20,55,44,36,99,88 };
	StraightInsertSort(R, 10);
	printf("新奥尔良降序_直接插入排序:\n");
	while (--n) //从这个地方可以改成升序，或者排序！
	{
		printf("%d,", R[n]);
	}
	getchar();
}