#include <iostream>
using namespace std;

int main(){
int a[9] = {17,5,3,11,16,10,23,6,8};
int i, j, tmp, k;
int swap=0, comp=0;
for(i=1; i<9; i++){
for(j=0; j<9-i; j++){
comp = comp + 1;
if(a[j] < a[j+1]){
tmp = a[j];
a[j] = a[j+1];
a[j+1] = tmp;
swap = swap + 1;
}
}
}

for (k=0;k<9;k++)
cout << a[k] <<" ";
cout << endl;
cout << comp << endl;
cout << swap << endl;
return 0;
}

a = [17, 5, 3, 11, 16, 10, 23, 6, 8]
swap = 0
comp = 0

for i in range(1, 9):
for j in range(9-i):
comp = comp + 1
if a[j] < a[j+1]:
tmp = a[j]
a[j] = a[j+1]
a[j+1] = tmp
swap = swap + 1

for i in range(0,9):
print(a[i], end=" ")
print()
print(comp)
print(swap)