C语言 | 直接插入排序

例99：C语言实现直接插入排序 。 解题思路：直接插入排序是一种最简单的排序方法，其基本操做是将一条记录插入到已排好的有序表中，从而获得一个新的、记录数量增1的有序表。C语言源代码演示：#include<stdio.h>//头文件 int main()//主函数 {   void insort(int post[],int n);//函数声明   int array[11],i;//定义整型变量和数组   printf("请输入10个数据：\n");//提示语句   for(i=1;i<=10;i++)   {     scanf("%d",&array[i]);//循环输入10个数   }   printf("原始顺序：\n");//提示语句   for(i=1;i<11;i++)   {     printf("%5d",array[i]);//输出原来的   }   insort(array,10);//调用排序函数   printf("\n插入数据排序后排序：\n");//提示语句   for(i=1;i<11;i++)   {     printf("%5d",array[i]);//输出排序后的结果   }   printf("\n"); //换行   return 0;//函数返回值为0 } void insort(int post[],int n) {   int i,j;   for(i=2;i<=n;i++) //数组下标从2开始，是[0]作监视哨,s[1]一个数据无可比性   {     post[0]=post[i]; //给监视哨赋值     j=i-1; //肯定要比较元素的最右边位置     while(post[0]<post[j])     {       post[j+1]=post[j]; //数据右移       j--; //移向左边一个未比较的数     }     post[j+1]=post[0]; //在肯定的位置插入s[i]   } }编译运行结果：请输入10个数据： 9 8 7 1 4 5 0 3 2 99 原始顺序：     9    8    7    1    4    5    0    3    2   99 插入数据排序后排序：     0    1    2    3    4    5    7    8    9   99 -------------------------------- Process exited after 14.48 seconds with return value 0 请按任意键继续. . .