解题思路：直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。
C语言源代码演示：
#include//头文件
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("]",array[i]);//输出原来的 }insort(array,10);//调用排序函数 printf("\n插入数据排序后排序：\n");//提示语句 for(i=1;i<11;i ){printf("]",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
请按任意键继续. . .
声明：
本文于网络整理，版权归原作者所有，如来源信息有误或侵犯权益，请联系我们删除或授权事宜。
