c语言往数组里插一个数并排序,C语言：用插入排序算法对一个数组进行排序

#include

#include

#include

#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

{

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+1]=num[j];

j--;

}

num[j+1]=temp;

}

}

void display(int num[],int count)

{

int i;

for(i=0;i

{

printf("%d\t",num[i]);

}

printf("\n");

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