#include <bits/stdc++.h>

using namespace std;

int a[100];

int sum;

int main(){

? ? int n;

? ? cin>>n;

? ? for(int i=1;i<=n;i++){

? ? ? ? cin>>a[i];

? ? }

? ? for(int i=1;i<=n-1;i++){? ? ? ? ? ?//從第i位開始

? ? ? ? for(int j=i+1;j<=n;j++){? ? ?//從第i位后面一個數(shù)開始

? ? ? ? ? ? if(a[i]>a[j]){? ? ? ? ? ? ? ? ? //如果前面的數(shù)大于后面的數(shù)，就交換位置

? ? ? ? ? ? ? ? int sum;

? ? ? ? ? ? ? ? sum=a[i];

? ? ? ? ? ? ? ? a[i]=a[j];

? ? ? ? ? ? ? ? a[j]=sum;

? ? ? ? ? ? }

? ? ? ? }? ??

? ? ? ? ? ? sum++;

? ? ? ? ? ? cout<<"第"<<sum<<"換位的結(jié)果:";

? ? ? ? for(int s=1;s<=n;s++){

? ? ? ? ? ??

? ? ? ? ? ?cout <<a[s]<<" ";//輸出每次換位的結(jié)果5

? ? ? ? }

? ? ? ? ? cout<<endl;??

? ? ? ? }

? ? for(int i=1;i<=n;i++){

? ? ? ? cout<<a[i]<<" ";

? ? }

? ? return 0;

}