A. Jagged Swaps

不是任何暴力，不是任何排序法
只需要判断第一个数是不是1，因为最小值是1，而只能从第二个数开始交换
第一个数只能是1，不是1则不能构成从小到大有序的序列

#include <iostream>
#include <algorithm>
using namespace std;

void solve()
{
    int n;
    cin >> n;
    int a[20];
    for (int i = 0; i < n; i ++ )
    {
        cin >> a[i];
    }
    if (a[0] == 1)
    {
        cout << "YES" << endl;
    }
    else 
    {
        cout << "NO" << endl;
    }
}


int main()
{
    int t;
    cin >> t;
    while (t -- )
    {
        solve();
    }
    return 0;
}