函数题：冒泡排序

要求实现冒泡排序函数，对输入的n个整数按非递减序排序。

### 函数接口定义：
c++
int bubbleSort ( int a[ ], int n );

其中参数 n是数据个数，数组参数a存放n个数据。

### 裁判测试程序样例：
c++
#include<iostream>
using namespace std;

int bubbleSort ( int a[ ], int n );

//输入n及n个整数，对n个整数非递减序排序并输出，处理到文件尾
int main() {
int n;
while(cin>>n) {
int a[n];
for(int i=0;i<n;i++) cin>>a[i];
bubbleSort(a, n);
cout<<a[0];
for(int i=1;i<n;i++) cout<<" "<<a[i];
cout<<endl;
}
return 0;
}


### 输入样例：

in
5 4 2 1 5 3
5 9 -1 5 2 0


### 输出样例：

out
1 2 3 4 5
-1 0 2 5 9






答案：若无答案欢迎评论