直接插入排序法

和大家一起学习c语言算法。
算法说明：插入排序法是把记录插入到已排序的有序序列中，使得整个序列在插入该记录后仍然有序。今天我分享直接插入排序法。比较简单的一种插入排序法。
该方法的思路：先把最右边的数字用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;}