一只狐狸的题解

这道题也是十分简单，只需要在冒泡排序的基础上减去一个“for”循环就可以了！
废话不多说，上代码：

#include<bits/stdc++.h>
using namespace std;
int a[114],n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
 
	    for(int j=1;j<=n-1;j++)
	        if(a[j]>a[j+1]){
	         int t=a[j];
	         a[j]=a[j+1];
	         a[j+1]=t;
			}
	for(int i=1;i<=n;i++){
	     cout<<a[i]<<" ";
	}
	 	return 0;
}

注：太简单了，注释就不写了。