插入排序
/*
================================================
功能:直接插入排序
输入:数组名称(也就是数组首地址)、数组中元素个数
================================================
*/
/*
====================================================
算法思想简单描述:
在要排序的一组数中,假设前面(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