/****  @author:hushunfeng**    直接插入排序    从小到大进行排列*/#include<stdio.h>void insertSort(int *array,int arraySize) {    //用于缓存被插入数    int temp;    int i;    int j;    for(i=1;i<arraySize;i++) {        //将被插入数先进行缓存        temp = array[i];        //将被插数和“已排好序的各个元素”进行比较        //比较顺序为从后往前        //一旦不符合if语句内的条件，跳出for循环        for(j=i-1;j>=0;j--) {            if(temp<array[j]) {                array[j+1] = array[j];            }            else break;        //将temp中的数据放到相应的位置        array[j] = temp;        }    }}void display(int *array,int num) {    int i;    for(i=0;i<num;i++) {        printf("%d\n",array[i]);    }}void main() {    int array[8] = {4,10,9,7,8,3,6,5};    insertSort(array,8);    display(array,8);}