#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main() {
int n = 5;
int arr[5] = {};
for(int i = 0; i<n; i++){
}
for(int i = 0; i<n; i++){
}
int counter;
int a= n - 1;
int b = 0;
for(int j = 0; j < n - 1; j++){
for(int i = b ;i<n - 1 - j ; i++){
int temp;
if(arr[i] > arr[i+1]){
temp = arr[i+1];
arr[i+1] = arr[i];
arr[i] = temp;
}
counter++;
}
b++;
for(int i = a; i > 0 ; i--){
int temp;
if(arr[i] < arr[i-1]){
temp = arr[i-1];
arr[i-1] = arr[i];
arr[i] = temp;
}
counter++;
}
a--;
}
for(int i = 0; i<n; i++){
}
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KaW50IG1haW4oKSB7CiAgc3JhbmQodGltZShOVUxMKSk7CiAgaW50IG4gPSA1OwogIGludCBhcnJbNV0gPSB7fTsKICBmb3IoaW50IGkgPSAwOyBpPG47IGkrKyl7CiAgICBhcnJbaV0gPSByYW5kKCklMTA7IAogIH0KICBmb3IoaW50IGkgPSAwOyBpPG47IGkrKyl7CiAgICBwcmludGYoIiVkIixhcnJbaV0pOwogIH0KICBpbnQgY291bnRlcjsKICAKICBpbnQgYT0gbiAtIDE7CiAgaW50IGIgPSAwOwogIGZvcihpbnQgaiA9IDA7IGogPCBuIC0gMTsgaisrKXsKICAgIGZvcihpbnQgaSA9IGIgO2k8biAtIDEgLSBqIDsgaSsrKXsKICAgICAgaW50IHRlbXA7CiAgICAgIGlmKGFycltpXSA+IGFycltpKzFdKXsgIAogICAgICB0ZW1wID0gYXJyW2krMV07CiAgICAgIGFycltpKzFdID0gYXJyW2ldOwogICAgICBhcnJbaV0gPSB0ZW1wOwogICAgICB9ICAgCiAgICAgIGNvdW50ZXIrKzsKICAgIH0KICAgIGIrKzsKICAgIGZvcihpbnQgaSA9IGE7IGkgPiAwIDsgaS0tKXsKICAgICAgaW50IHRlbXA7CiAgICAgIGlmKGFycltpXSA8IGFycltpLTFdKXsKICAgICAgdGVtcCA9IGFycltpLTFdOwogICAgICBhcnJbaS0xXSA9IGFycltpXTsKICAgICAgYXJyW2ldID0gdGVtcDsKICAgICAgfSAgIAogICAgICBjb3VudGVyKys7CiAgICB9CiAgICBhLS07CiAgfQogIHByaW50ZigiXG4iKTsKICBmb3IoaW50IGkgPSAwOyBpPG47IGkrKyl7CiAgICBwcmludGYoIiVkIixhcnJbaV0pOwogIH0KICBwcmludGYoIlxuIik7CiAgcHJpbnRmKCIlZCIsY291bnRlcik7CiAgfQo=