#include <iostream>
using namespace std;
 
void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int minIdx = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[minIdx]) minIdx = j;
        }
        swap(arr[i], arr[minIdx]);
    }
}
 
void printArray(int arr[], int n) {
    for (int i = 0; i < n; i++) cout << arr[i] << " ";
    cout << endl;
}
 
int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    selectionSort(arr, n);
    printArray(arr, n);
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBzZWxlY3Rpb25Tb3J0KGludCBhcnJbXSwgaW50IG4pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbiAtIDE7IGkrKykgewogICAgICAgIGludCBtaW5JZHggPSBpOwogICAgICAgIGZvciAoaW50IGogPSBpICsgMTsgaiA8IG47IGorKykgewogICAgICAgICAgICBpZiAoYXJyW2pdIDwgYXJyW21pbklkeF0pIG1pbklkeCA9IGo7CiAgICAgICAgfQogICAgICAgIHN3YXAoYXJyW2ldLCBhcnJbbWluSWR4XSk7CiAgICB9Cn0KCnZvaWQgcHJpbnRBcnJheShpbnQgYXJyW10sIGludCBuKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgY291dCA8PCBhcnJbaV0gPDwgIiAiOwogICAgY291dCA8PCBlbmRsOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBhcnJbXSA9IHs2NCwgMjUsIDEyLCAyMiwgMTF9OwogICAgaW50IG4gPSBzaXplb2YoYXJyKSAvIHNpemVvZihhcnJbMF0pOwogICAgc2VsZWN0aW9uU29ydChhcnIsIG4pOwogICAgcHJpbnRBcnJheShhcnIsIG4pOwogICAgcmV0dXJuIDA7Cn0K