#include<iostream>
using namespace std;
int main()
{
    int n = 0;
    cin >> n;
    int* a = new int[n];
 
    for (int i = 0; i < n; i++) cin >> a[i];
 
    cout << "Indices: ";
    for (int i = n-1; i > 0; --i)  // У вас требование идти с конца
    {
 
        int idx = 0, max = a[0];
        for (int j = 1; j <= i; ++j)  // Ищем максимум
            if (max < a[j]) { idx = j; max = a[j]; }
 
        // Вывод индекса, обмен
        cout << idx << " ";
        swap(a[idx], a[i]);
    }
    cout << "\nSorted array: ";
 
    for (int i = 0; i < n; i++) cout << a[i] << " ";
}
 

I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkKewogICAgaW50IG4gPSAwOwogICAgY2luID4+IG47CiAgICBpbnQqIGEgPSBuZXcgaW50W25dOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSBjaW4gPj4gYVtpXTsKCiAgICBjb3V0IDw8ICJJbmRpY2VzOiAiOwogICAgZm9yIChpbnQgaSA9IG4tMTsgaSA+IDA7IC0taSkgIC8vINCjINCy0LDRgSDRgtGA0LXQsdC+0LLQsNC90LjQtSDQuNC00YLQuCDRgSDQutC+0L3RhtCwCiAgICB7CgogICAgICAgIGludCBpZHggPSAwLCBtYXggPSBhWzBdOwogICAgICAgIGZvciAoaW50IGogPSAxOyBqIDw9IGk7ICsraikgIC8vINCY0YnQtdC8INC80LDQutGB0LjQvNGD0LwKICAgICAgICAgICAgaWYgKG1heCA8IGFbal0pIHsgaWR4ID0gajsgbWF4ID0gYVtqXTsgfQoKICAgICAgICAvLyDQktGL0LLQvtC0INC40L3QtNC10LrRgdCwLCDQvtCx0LzQtdC9CiAgICAgICAgY291dCA8PCBpZHggPDwgIiAiOwogICAgICAgIHN3YXAoYVtpZHhdLCBhW2ldKTsKICAgIH0KICAgIGNvdXQgPDwgIlxuU29ydGVkIGFycmF5OiAiOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSBjb3V0IDw8IGFbaV0gPDwgIiAiOwp9Cg==

MTAKMyA0IDAgOCAxIDIgNyA1IDkgNgo=

10
3 4 0 8 1 2 7 5 9 6