感谢臭琪的思路
#include<iostream>
using namespace std;
#define NUM 7
int main()
{
int i=NUM,a[NUM],flag=NUM,tmp=NUM;//定义一个值来记录最后交换的位置 下一次直接交换到这里
while(i--)cin>>a[i];
for(int o=0;o<NUM;o++)
{
for(int p=1;p<tmp;p++)
{
if(a[p]>a[p-1]){swap(a[p],a[p-1]);flag=p;}
//else swap(a[p],a[p+1]);
}
tmp=flag;
}
i=NUM;
while(i--)cout<<a[i]<<" ";
}