插入排序

c语言实现插入排序

简单版：

include <stdio.h>


void Sort(int *p,int length)
{
	int i;
	for (i = 1;i < length;++i)
	{
		int key = p[i];
		int j = i - 1;
		while (key < p[j])
		{
			p[j+1] = p[j];
			if ((j --) == 0)
			{
				break;
			}
		}
		p[j+1] = key;
	}
}


int main()
{
	int a[7] = {3,1,6,8,10,2,5};
	Sort(a,7);
	for (int i = 0; i < 7; ++i)
	{
		printf("%d ",a[i]);
	}
	printf("\n");

	return 0;
}