Jonnesort

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;


vector<ll> v;


int main() {
    ios_base::sync_with_stdio(0);
    
    
    ll n, k;
    cin >> n >> k;
    v.resize(n);
    
    for(int i = 0; i < n; i++) {
        ll x;
        cin >> x;
        v[i] = x;
    }
    
    ll rounds = 1; 
    
    for(;;) {
        bool ok = false;
        for(int i = 1; i < n; i++) {
            if (v[i-1] > v[i]) ok = true;
        }
        
        if (!ok) break;
        
        for(int i = 0; i <= n-k; i++) {
            sort(v.begin() + i, v.begin() + i + k);
            
            //for(int i = 0; i < n; i++) {
            //    cout << v[i] << " ";
            //}
            //cout << endl;
        }
        
    
        rounds++;
        
    }
    
    cout << rounds << endl;
    
    
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED