重温排序算法

#include <stdio.h>

void InsSort(int r[], int n)
{
	int i, j, temp;
	for(i = 1; i < n; i++)
	{
		temp = r[i];
		j = i - 1;
		while(temp < r[j]) //寻找带插入的位置
		{
			r[j+1] = r[j];
			j = j - 1;
		}
		r[j+1] = temp; //将数值插入已排序的队列中
	}
}

void print(int r[], int n)
{
	int i;
	for(i = 0; i < n; i++)
		printf("%d ", r[i]);
	puts("\n");
}

int main()
{
	int a[10] = {3, 1, 5, 2, 7, 8, 9, 4, 6, 0};
	printf("before sort:\n");
	print(a, 10);
	InsSort(a, 10);
	printf("sort after:\n");
	print(a, 10);
	return 0;
}