#include <iostream>
 
void sortuj(int tab[], int n) {
    for (int i = 0; i < n - 1; ++i)
        for (int j = 0; j < n - i - 1; ++j)
            if (tab[j] > tab[j + 1]) {
                int temp = tab[j];
                tab[j] = tab[j + 1];
                tab[j + 1] = temp;
            }
}
 
int main() {
    int tab[5] = {4, 2, 5, 1, 3};
 
    sortuj(tab, 5);
 
    std::cout << "Posortowana tablica: ";
    for (int i = 0; i < 5; ++i)
        std::cout << tab[i] << " ";
 
    std::cout << std::endl;
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdm9pZCBzb3J0dWooaW50IHRhYltdLCBpbnQgbikgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuIC0gMTsgKytpKQogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbiAtIGkgLSAxOyArK2opCiAgICAgICAgICAgIGlmICh0YWJbal0gPiB0YWJbaiArIDFdKSB7CiAgICAgICAgICAgICAgICBpbnQgdGVtcCA9IHRhYltqXTsKICAgICAgICAgICAgICAgIHRhYltqXSA9IHRhYltqICsgMV07CiAgICAgICAgICAgICAgICB0YWJbaiArIDFdID0gdGVtcDsKICAgICAgICAgICAgfQp9CgppbnQgbWFpbigpIHsKICAgIGludCB0YWJbNV0gPSB7NCwgMiwgNSwgMSwgM307CiAgICAKICAgIHNvcnR1aih0YWIsIDUpOwogICAgCiAgICBzdGQ6OmNvdXQgPDwgIlBvc29ydG93YW5hIHRhYmxpY2E6ICI7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDU7ICsraSkKICAgICAgICBzdGQ6OmNvdXQgPDwgdGFiW2ldIDw8ICIgIjsKICAgIAogICAgc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKICAgIHJldHVybiAwOwp9