将一组数据存放在一维数组中，并将它们排好序。键盘输入一个数，要求按原来的顺序将该数插入到数组适合的位置上。
#include<bits/stdc++.h> using namespace std; #define N 100005 int a[N],n; int main() { int x; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } for(int i=0;i<n;i++) { for(int j=n-1;j>i;j--) { if(a[j]<=a[j-1]) swap(a[j],a[j-1]); } } printf("排序后的数据为：\n"); for(int i=0;i<n;i++) { printf("%d ",a[i]); printf("\n"); } printf("请输入要插入的数据："); scanf("%d",&x); n++; int i=0; while(a[i]<x&&i<n) i++; for(int j=n;j>i;j--) { a[j]=a[j-1]; } a[i]=x; for(i=0;i<n;i++) { printf("%d ",a[i]); printf("\n"); } return 0; }