用插入法对n个元素的数组A，按递增顺序进行排序

思路：首先判断数组中最前面的两个元素，并使它们按递增顺序排列。然后把第三个元素与前面两个元素依次进行比较，并把它放到合适的位置，使前面3个元素成为有序的；如此继续，直到最后。第n个元素与前面n-1个元素依次比较，并把它放到合适的位置，使n个元素都成为有序的。

输入：n个元素的整数数组A[ ]，数组元素个数n。

输出：按递增顺序排序的数组A[ ]。

void insert_sort(int A[ ],int n)

{

int a,i,j;

for(i=1;i<n;i++){

a=A[i];

j=i-1;

while(j==0&&A[j]>a){

A[j+1]=A[j];

j--;

}

A[j+1]=a;

}

}