C++——选择排序


描述：

写一个冒泡排序的程序。
输入：

先输入一个小于等于10000的正整数n，再输入n个整数，
输出：

把输入数据按从小到大的顺序排序后输出，每个数字占一行。
输入样例：

5
2
6
9
4
123

输出样例：

2
4
6
9
123
答案如下：#include<iostream>using namespace std;int main()
{
 int n;
 int i,j,teap;
 
 cin>>n;
 
 int a
;
 
 for(i=0;i<n;i++)
 {
  cin>>a[i];
 }
 
 for(i=0;i<n-1;i++)
 {
  for(j=i+1;j<n;j++)
  {
   if(a[i]>a[j])
   {
    teap=a[i];
    a[i]=a[j];
    a[j]=teap;
   }
  }
 }
 
 for(i=0;i<n;i++)
 {
  cout<<a[i]<<endl;
 }
 
 return 0;
}