#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
int main()
{
srand(time(NULL));
int massiv[10],i,t;
for (i=0;i<10;i++){
massiv[i]=rand()%200-100;
cout<<massiv[i]<<" ";}
for (int i = 10; i > 0; i--) {
for (int j = 9; j > 0; j--) {
if (massiv[j] > massiv[j - 1]) {
t = massiv[j];
massiv[j] = massiv[j - 1];
massiv[j - 1] = t;
}
}
}
cout<<endl;
for (i=0; i<10;i++){
cout<<massiv[i]<< " ";
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KI2luY2x1ZGUgPGN0aW1lPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpCnsKICBzcmFuZCh0aW1lKE5VTEwpKTsKIGludCBtYXNzaXZbMTBdLGksdDsKIGZvciAoaT0wO2k8MTA7aSsrKXsKICAgICBtYXNzaXZbaV09cmFuZCgpJTIwMC0xMDA7CiAgICAgY291dDw8bWFzc2l2W2ldPDwiICAiO30KICAgICAgICBmb3IgKGludCBpID0gMTA7IGkgPiAwOyBpLS0pIHsKICAgICAgICBmb3IgKGludCBqID0gOTsgaiA+IDA7IGotLSkgewogICAgICAgICAgICBpZiAobWFzc2l2W2pdID4gbWFzc2l2W2ogLSAxXSkgewogICAgICAgICAgICAgICAgdCA9IG1hc3NpdltqXTsKICAgICAgICAgICAgICAgIG1hc3NpdltqXSA9IG1hc3NpdltqIC0gMV07CiAgICAgICAgICAgICAgICBtYXNzaXZbaiAtIDFdID0gdDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KICAgIGNvdXQ8PGVuZGw7CiAgICBmb3IgKGk9MDsgaTwxMDtpKyspewogICAgIGNvdXQ8PG1hc3NpdltpXTw8ICIgIjsgICAKICAgIH0KfQ==