#include<bits/stdc++.h>
using namespace std;
int main(){
int arr[] = {71, 70, 10, 6, 50, 30, 35, 99, 49, 23, 39, 46, 22, 19, 52, 2};
int arrSize = sizeof(arr)/sizeof(arr[0]);
int mn = 100, temp, s_index, f_index;
for(int i=0; i<arrSize-1; i++){
f_index = i;
for(int j=i+1; j<arrSize; j++){
if(mn > arr[j]){
mn = arr[j];
s_index = j;
}
}
if(arr[f_index] > arr[s_index]){
temp = arr[s_index];
arr[s_index] = arr[f_index];
arr[f_index] = temp;
}
mn = 100;
}
for(int i=0; i<arrSize; i++){
cout<<arr[i]<<" ";
}
cout<<endl;
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCl7CiAgICBpbnQgYXJyW10gPSB7NzEsIDcwLCAxMCwgNiwgNTAsIDMwLCAzNSwgOTksIDQ5LCAyMywgMzksIDQ2LCAyMiwgMTksIDUyLCAyfTsKCiAgICBpbnQgYXJyU2l6ZSA9IHNpemVvZihhcnIpL3NpemVvZihhcnJbMF0pOwoKICAgIGludCBtbiA9IDEwMCwgdGVtcCwgc19pbmRleCwgZl9pbmRleDsKICAgIGZvcihpbnQgaT0wOyBpPGFyclNpemUtMTsgaSsrKXsKICAgICAgICBmX2luZGV4ID0gaTsKICAgICAgICBmb3IoaW50IGo9aSsxOyBqPGFyclNpemU7IGorKyl7CiAgICAgICAgICAgIGlmKG1uID4gYXJyW2pdKXsKICAgICAgICAgICAgICAgIG1uID0gYXJyW2pdOwogICAgICAgICAgICAgICAgc19pbmRleCA9IGo7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYoYXJyW2ZfaW5kZXhdID4gYXJyW3NfaW5kZXhdKXsKICAgICAgICAgICAgdGVtcCA9IGFycltzX2luZGV4XTsKICAgICAgICAgICAgYXJyW3NfaW5kZXhdID0gYXJyW2ZfaW5kZXhdOwogICAgICAgICAgICBhcnJbZl9pbmRleF0gPSB0ZW1wOwogICAgICAgIH0KICAgICAgICBtbiA9IDEwMDsKICAgIH0KCiAgICBmb3IoaW50IGk9MDsgaTxhcnJTaXplOyBpKyspewogICAgICAgIGNvdXQ8PGFycltpXTw8IiAiOwogICAgfQogICAgY291dDw8ZW5kbDsKCiAgICByZXR1cm4gMDsKfQo=