686B - Little Robber Girl's Zoo - CodeForces Solution

#include <bits/stdc++.h>
#define Sonic ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
using namespace std;
int main() {
    Sonic
    int n;
    cin>>n;
    vector<int>a(n+1);
    a[0]=0;
    for(int i=1;i<=n;i++) cin>>a[i];
    while(!is_sorted(a.begin(),a.end()))
    {
        for(int i=1;i+1<=n;i++)
            if (a[i + 1] < a[i]) {
                cout << i << " " << i + 1<<endl;
                swap(a[i], a[i + 1]);
            }
    }
    return 0;
}