#include <iostream>
using namespace std;
int* selectionSort(int x[]);
int main()
{
int a[5] = {7, 6, 14, 3, 8};
int *b = selectionSort(a);
for (int i = 0; i <= 4; i++)
{
cout << b[i] << " ";
}
}
int* selectionSort(int x[])
{
int temp;
for (int i = 0; i < 5; i++)
{
for (int j = i + 1; j<5; j++)
{
if (x[i] > x[j])
{
temp = x[i];
x[i] = x[j];
x[j] = temp;
}
}
}
return x;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCogc2VsZWN0aW9uU29ydChpbnQgeFtdKTsKIAppbnQgbWFpbigpCnsKICAgIGludCBhWzVdID0gezcsIDYsIDE0LCAzLCA4fTsKICAgIGludCAqYiA9IHNlbGVjdGlvblNvcnQoYSk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8PSA0OyBpKyspCiAgICB7CiAgICAgICAgY291dCA8PCBiW2ldIDw8ICIgICI7CiAgICB9Cn0KIAppbnQqIHNlbGVjdGlvblNvcnQoaW50IHhbXSkKewogICAgaW50IHRlbXA7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDU7IGkrKykKICAgIHsKICAgICAgICBmb3IgKGludCBqID0gaSArIDE7IGo8NTsgaisrKQogICAgICAgIHsKICAgICAgICAgICAgaWYgKHhbaV0gPiB4W2pdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICB0ZW1wID0geFtpXTsKICAgICAgICAgICAgICAgIHhbaV0gPSB4W2pdOwogICAgICAgICAgICAgICAgeFtqXSA9IHRlbXA7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICByZXR1cm4geDsKfQ==