1317 - C语言程序设计教程（第三版）课后习题7.4
已有一个已排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。
Input
第一行，原始数列。第二行，需要插入的数字。
Output
排序后的数列
Examples
Input
1 7 8 17 23 24 59 62 101 50
Output
1 7 8 17 23 24 50 59 62 101
Solution C
#include<stdio.h> #include<math.h> int main() { int a[10]; int i,j,sum,n; for(i=0;i<9;i++) { scanf("%d",&a[i]); } scanf("%d",&n); for(i=0;i<9;i++) { if(n>a[i]&&n<a[i+1]) break; } for(j=0;j<=i;j++) printf("%d\n",a[j]); printf("%d\n",n); for(j=i+1;j<9;j++) printf("%d\n",a[j]); return 0; }
Solution C++
#include<iostream> using namespace std; int a[11]; int main() { for (int i=1; i<=9; i++) cin>>a[i]; cin>>a[10]; for (int i=9; i>=1; i--) if (a[i+1]<a[i]) { int t=a[i+1]; a[i+1]=a[i]; a[i]=t; } for (int i=1; i<=10; i++) cout<<a[i]<<endl; return 0; }