/*
================================================
功能：直接插入排序
输入：数组名称（也就是数组首地址）、数组中元素个数
================================================
*/
/*
====================================================
算法思想简单描述：
在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排
好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数
也是排好顺序的。如此反复循环，直到全部排好顺序。
直接插入排序是稳定的。算法时间复杂度O(n2)--[n的平方]
=====================================================
*/
void insert_sort(int *a,int n){
int i,j,t;
for(i=1;i<n;i++){
t=*(a+i);
for(j=i-1;j>=0&&*(a+j)>t;j--){
*(a+j+1)=*(a+j);
}
*(a+j+1)=t;
}
}
测试：int main(){
int array[6]={3,8,4,2,9,1};
insert_sort(array,6);
for(int i=0;i<6;i++){
printf("%d ",array[i]);
}
printf("\n");
return 0;
}
结果：
[root@localhost /]# gcc -o insert_sort insert_sort.c --std=c99
[root@localhost /]# ./insert_sort
1 2 3 4 8 9