c语言程序设计验报告4.docVIP

解题思路： 首先应判断数组是升序还是降序排列，假如排序是从大到小进序的，将插入的数依次和数组中的元素进行比较，当找到第一个比插入数小的元素时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素即可。如果被插入数比所有的元素值都小则插入最后位置，依次比较，从而输出结果。 流程图： 定义初始的数组 输入插入的数n a i n for i 0;i 10;i++ 程序代码: #include int main int i,j,p,q,s,n,a[11] 57,6,3,25,45,68,70,10,16,20 ; for i 0;i 10;i++ p i;q a[i]; for j i+1;j 10;j++ if q a[j] p j;q a[j]; if p! i s a[i]; a[i] a[p]; a[p] s; printf %d ,a[i] ; printf 插入的数为:\n ; scanf %d,n ; for i 0;i 10;i++ if n a[i] for s 9;s i;s-- a[s+1] a[s]; break; a[i] n; for i 0;i 10;i++ printf %d ,a[i] ; printf \n ; return 0; 程序运行结果： 第十题： 解题思路： 统计三行