C语言程序设计教程（第三版）课后习题7.4 （C++代码）

解题思路:首先这是一个排序问题，一提到排序问题我们就能想到插入排序、快速排序、归并排序、冒泡排序等等的算法。这里呢，我使用冒泡排序算法实现的。看到这里，有的人就会问了，这个题要往数组里面插入一个数并进行排序，能用冒泡排序做吗？能！

起初，数组里面输入9个数，然后在输入一个其他的数，所以我们要定义一个大小为10 的数组来存储插入并排序后的数，将这两次输入数据一起存放早大小为10的数组里面，此时的数组不是有序的，所以可以进行冒泡排序操作，利用一个函数进行此项问题。最后输出排序后的数组就可以了。

注意事项:
算法复杂度和时间控制

参考代码:

#include<iostream>
using namespace std;
void Bubble_sort(int a[],int n);
int main(){
 int a[10];
 int i;
 
 for(i = 0;i < 9;i++){
  cin >> a[i];
 }
 
 cin >> a[9];
 
 Bubble_sort(a,10);
 
 for(i = 0;i < 10;i++){
  cout << a[i] << endl;
 }
 
 return 0;
}
void Bubble_sort(int a[],int n){
 int i,j,temp;
 for(i = 1;i < n;i++){
  for(j = 0;j < n - 1 ;j++){
   if(a[j] > a[j + 1]){
    swap(a[j],a[j + 1]);
   }
  }
 }
}