Sorting

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define nl '\n'
#define io ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0)
const int mod = 1000000007;
const int mod2 = 998244353;
 
// change this
const int N = 105;
 
int t, n, arr[N];
 
signed main() {
    io;
    cin >> t;
    while (t--) {
        cin >> n;
        for (int i=0; i<n; i++) cin >> arr[i];
        bool sorted = true;
        for (int i=1; i<n; i++) {
            if (arr[i-1] > arr[i]) {
                sorted = false;
                break;
            }
        }
        if (sorted) {
            cout << "YES" << nl;
            continue;
        }
        // not sorted
        if (n <= 3) {
            cout << "NO" << nl;
            continue;
        }
        if (n == 4) {
            if (arr[0] == 3 && arr[1] == 4 && arr[2] == 1 && arr[3] == 2) {
                cout << "YES" << nl;
            } else {
                cout << "NO" << nl;
            }
            continue;
        }
        int inv = 0;
        for (int i=0; i<n; i++) {
            for (int j=i+1; j<n; j++) {
                if (arr[i] > arr[j]) inv++;
            }
        }
        cout << (inv%2 ? "NO" : "YES") << nl;
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 1, 2

Verdict: ACCEPTED