算法说明：插入排序法是把记录插入到已排序的有序序列中，使得整个序列在插入该记录后仍然有序。今天我分享直接插入排序法。比较简单的一种插入排序法。
该方法的思路：先把最右边的数字用flag存储起来，然后从右往左依次比较。最右边和前一个依次比较。直到比较到数组的下标为0 的元素。最后将flag放在【a<flag>b】这个区间内。由于插入排序法每次排序时候前面的序列是有序的，所以【a<flag>b】这样的一个区间就是他的位置。
代码如下：
#include <stdio.h>
int * change(int a[]);
int main(){
int array[8]={2,1,5,4,9,7,6,8};
int *arr,j;
arr = change(array);
for(j=0; j<8; j++){
printf("%5d",arr[j]);
}
printf("\n");
return 0;
}
//定义排序函数
int * change(int a[])
{
int *arr = a;
int flag,i;
for (i=1; i<8; i++)
{
flag = arr[i]; //将最右边的值赋值给flag（标杆）
while(flag < arr[i-1]) //用flag依次和他前面的数字比较
{
arr[i] = arr[i-1]; //进入循环，由于arr[i-1]>arr[i]，则前面的数赋值给后面的数
i--; //i--依次往前面比较
}
arr[i] = flag; //比较完之后，将flag赋值给最后一个数字。因为此时arr[i-1]<flag<arr[i+1];
}
return arr;
}