插入排序-C语言

 //  插入排序
#include <stdio.h>
const int N = 6;
void Insert_Sort(int *r, int n);
int x, i, j;
int main()
{
	int a[] = {5, 2, 4, 6, 1, 3};
//	获取数组长度 
	int n = sizeof(a) / sizeof(int);
	Insert_Sort(a, n);
	for(i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	getchar();
	return 0; 
} 
void Insert_Sort(int *r, int n)
{ 
	for(i = 1; i < n; i++)
	{
//		记录要插入的值  以免被替换 
		x = r[i];
		for(j = i-1; j >= 0 && x < r[j]; j--)
		{
//			用插入的值挨个进行比较 
				r[j+1] = r[j];
		}
		r[j+1] = x;
	}
}