Jonnesort

#include<iostream>
#include<queue>
#include<algorithm>

using namespace std;

bool sorted(int* arr, int k){
    for(int i=1; i<k; i++)
        if(arr[i-1]>arr[i])
            return false;
    return true;
}

int a[1000];
int main() {
    int n,k;
    cin>>n>>k;
    for(int i=0; i<n; i++)
        cin>>a[i];
        
    int R=0;
    bool _=1;
    for(;_;){
        R++;
        bool cont=0;
        if(!sorted(a,k))
            cont=1;
        sort(a,a+k);
        
        for(int i=k; i<n; i++){
            for(int j=0; j<k-1; j++){
                if(a[i-j]<a[i-j-1]){
                    cont=1;
                    swap(a[i-j],a[i-j-1]);
                }
            }
        }
        
        if(!cont)
            break;
    }
    cout<<R<<endl;
    return 0;
}

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