插入排序之 直接插入 法二
2016-08-16 23:04
134 查看
//对一整个数组排序 #include <stdio.h> #include <stdlib.h> #define MAXN 100 void insertsort(int array[],int top)//top为数组末尾 { int temp; int location;//当前位置,判断其前一位移不移动到当前位置 for(int i=0;i<=top;i++){ temp=array[i]; for(location=i;location>0&&array[location-1]>temp;location--) array[location]=array[location-1]; array[location]=temp; } return; } int main() { int array[MAXN]; for(int i=0;i<MAXN;i++) scanf("%d",&array[i]); insertsort(array,MAXN-1); for(int i=0;i<MAXN;i++) printf("%d",array[i]); return 0; }