day 8 冒泡排序

1.从第一个数开始循环遍历所有数；

2.从前向后比较，若前大于后则进行交换；

3.从第二个数开始重新进行上述步骤至结束；

4.输出所有数；

#include<iostream>
using namespace std;

int main(){
int n,t;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=1;i<n;i++){
for(int j=0;j<n-1;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(int i=0;i<n;i++){
printf("%d ",a[i]);
}
return 0;
}