<菜鸟学算法-A排序（插入排序)>

描述：

输入：n个数（a1,a2,a3,...,an)

输出：a1'<=a2'<=a3'<=...<=an'

插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素(存放在变量key中)。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的位置

#include<stdio.h>
void insert_sort(int *a,int n);
int main()
{
	int array[10]={8,2,3,6,5,9,4,1,0,7};
	insert_sort(array,10);
	for(int i=0;i<10;i++)
		printf("%d ",array[i]);
	return 0;
}

void insert_sort(int *a,int n)
{
	int i,j,key;
	for(j=1;j<n;j++){
		i=j-1;
		key=a[j];
		while(i>=0&&a[i]>key)  /*升序排列*/
		{
			a[i+1]=a[i];
			i--;
		}
		a[i+1]=key;
	}
}

out:

//gcc -std=c99 -o insert_sort insert_sort.c

//0 1 2 3 4 5 6 7 8 9