#include <bits/stdc++.h>
using namespace std;
int main() {
int a[] = {5, 2, 9, 1, 6, 3};
int n = 6;
for(int i = 0; i < n-1; i++){
int minPos = i;
for(int j = i+1; j < n; j++){
if(a[j] < a[minPos])
minPos = j;
}
swap(a[i], a[minPos]);
}
for(int i = 0; i < n; i++)
cout << a[i] << " ";
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCBhW10gPSB7NSwgMiwgOSwgMSwgNiwgM307CiAgICBpbnQgbiA9IDY7CgogICAgZm9yKGludCBpID0gMDsgaSA8IG4tMTsgaSsrKXsKICAgICAgICBpbnQgbWluUG9zID0gaTsKICAgICAgICBmb3IoaW50IGogPSBpKzE7IGogPCBuOyBqKyspewogICAgICAgICAgICBpZihhW2pdIDwgYVttaW5Qb3NdKQogICAgICAgICAgICAgICAgbWluUG9zID0gajsKICAgICAgICB9CiAgICAgICAgc3dhcChhW2ldLCBhW21pblBvc10pOwogICAgfQoKICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspIAogICAgICAgIGNvdXQgPDwgYVtpXSA8PCAiICI7Cn0K