快排思想(从小到大排)：
根据冒泡排序，时间复杂度实在过高，我们不妨这么想，比如随机说一组数：
5 8 9 6 3 4；
我们从一（序号）开始，如若a[i]>a[j]，则交换二者的值，没有的话则跳过，具体过程如下:
①3 8 9 6 5 4
②3 6 9 8 5 4
③3 5 9 8 6 4
④3 4 9 8 6 5
⑤3 4 8 9 6 5
⑥3 4 6 9 8 5
⑦3 4 5 9 8 6
⑧3 4 5 8 9 6
⑨3 4 5 6 9 8
⑩3 4 5 6 8 9
代码如下：
#include<bits/stdc++.h>
using namespace std;
int n;
int ans;
int a[10200];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
{
if(a[i]>a[j]) swap(a[i],a[j]),ans++;else continue;
for(int i=1;i<=n;i++) cout<<a[i]<<' ';//每次交换后输出
cout<<endl; //
}
for(int i=1;i<=n;i++)//
cout<<a[i]<<' ';//
cout<<ans;//输出次数，和a[i];
return 0;
}
❀完结撒花❀