C语言：用插入排序算法对一个数组进行排序

#include<stdio.h>#include<stdlib.h>#include<time.h>#define NUMBER 10//NUMBER为数组的大小 void insertSort(int [],int);void display(int [],int);int main(){  int num[NUMBER];  int randValue = 0;  int i,temp;    srand(time(NULL));  //随机生成NUMBER个1-100的随机数   for(i=0;i<NUMBER;i++)  {        randValue=1+(int)rand()%100;        num[i]=randValue;  }  srand(time(NULL));  printf("使用插入排序算法\n");  printf("排序前：");  display(num,NUMBER);//打印数组内容   insertSort(num,NUMBER);//调用插入排序算法   printf("排序后：");  display(num,NUMBER);  return 0;}void insertSort(int num[],int count){    int i,j,temp;        for(i = 1;i < count;i++)    {        temp=num[i];        j=i-1;        while((j>=0)&&(temp<num[j]))        {            num[j+1]=num[j];            j--;        }        num[j+1]=temp;    }}void display(int num[],int count){    int i;    for(i=0;i<count;i++)    {         printf("%d\t",num[i]);    }    printf("\n");}

插入排序算法原理理解起来简单，从第一位开始往后遍历，找到适合的位置插入即可。