#include <stdio.h> #include <math.h> #include <stdlib.h> #define ARY_LEN 10 //声明静态数组 static int array[ARY_LEN]; //插入排序 int insertSort(int array[] , int n){ int i , j ; int temp; for( i = 1 ; i < n ; i++){ temp = array[i];//保存当前要插入项的值 for(j = i ; j > 0 && temp < array[j - 1] ; j--){//插入项后的每一项移动一个位置 array[j] = array[j-1]; } array[j] = temp;//插入当前项 } return 0 ; } //对数组进行初始化, //调用数学库函数rand(); void initAry(){ int i ; for( i = 0 ; i < ARY_LEN ; i++){ array[i] = rand(); } } //打印出数组每一项 void showAry(){ int i ; for( i = 0 ; i < ARY_LEN ; i++){ printf("%d /n" , array[i]); } } int main(){ //初始化数组 initAry(); //显示未排序的数组 showAry(); system("pause"); //进行排序(插入排序) insertSort(array , ARY_LEN); //显示排序后的数组; showAry(); system("pause"); return 0 ; }