#include <iostream>
#include <algorithm>
using namespace std;
const int SIZE = 7;
int main()
{
int intArray[SIZE] = {5, 3, 32, -1, 1, 104, 53};
int i, j, k, l, m = 0;
int temp2[SIZE][2];
int indices[SIZE] = {};
for(i = 0; i < 7; i++){
temp2[i][0] = intArray[i];
temp2[i][1] = i;
}
cout << "Unsorted Array looks like this." << endl;
for (j = 0; j < 7; j++){
cout << temp2[j][0];
cout << " : ";
cout << temp2[j][1] << endl;
}
for(k = 0; k < SIZE; k++)
{
for(j = 0; j < SIZE-1-k; j++)
{
if(temp2[j+1][0] < temp2[j][0])
{
l = temp2[j][0];
temp2[j][0] = temp2[j+1][0];
temp2[j+1][0] = l;
l = temp2[j][1];
temp2[j][1] = temp2[j+1][1];
temp2[j+1][1] = l;
}
}
}
cout << "Sorted Array looks like this." << endl;
for (m = 0; m < SIZE; m++)
{
cout << temp2[m][0];
cout << " : ";
cout << temp2[m][1] << endl;
}
for(i = 0; i < SIZE; i++){
indices[i] = temp2[i][1];
}
cout << "Indices of Sorted Array look like this." << endl;
for(i = 0; i < SIZE; i++){
cout << indices[i] << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBTSVpFID0gNzsKCmludCBtYWluKCkKewogIGludCBpbnRBcnJheVtTSVpFXSA9IHs1LCAzLCAzMiwgLTEsIDEsIDEwNCwgNTN9OwogIGludCBpLCBqLCBrLCBsLCBtID0gMDsKICBpbnQgdGVtcDJbU0laRV1bMl07CiAgaW50IGluZGljZXNbU0laRV0gPSB7fTsKCiAgZm9yKGkgPSAwOyBpIDwgNzsgaSsrKXsKICAgIHRlbXAyW2ldWzBdID0gaW50QXJyYXlbaV07CiAgICB0ZW1wMltpXVsxXSA9IGk7CiAgfQoKICBjb3V0IDw8ICJVbnNvcnRlZCBBcnJheSBsb29rcyBsaWtlIHRoaXMuIiA8PCBlbmRsOwogIGZvciAoaiA9IDA7IGogPCA3OyBqKyspewogICAgY291dCA8PCB0ZW1wMltqXVswXTsKICAgIGNvdXQgPDwgIiA6ICI7CiAgICBjb3V0IDw8IHRlbXAyW2pdWzFdIDw8IGVuZGw7CiAgfQogIAogIGZvcihrID0gMDsgayA8IFNJWkU7IGsrKykKICAgIHsKICAgICAgZm9yKGogPSAwOyBqIDwgU0laRS0xLWs7IGorKykKCXsKCSAgaWYodGVtcDJbaisxXVswXSA8IHRlbXAyW2pdWzBdKQoJICAgIHsKCSAgICAgIGwgPSB0ZW1wMltqXVswXTsKCSAgICAgIHRlbXAyW2pdWzBdID0gdGVtcDJbaisxXVswXTsKCSAgICAgIHRlbXAyW2orMV1bMF0gPSBsOwoJICAgICAgbCA9IHRlbXAyW2pdWzFdOwoJICAgICAgdGVtcDJbal1bMV0gPSB0ZW1wMltqKzFdWzFdOwoJICAgICAgdGVtcDJbaisxXVsxXSA9IGw7CgkgICAgfQoJfQogICAgfQoKICBjb3V0IDw8ICJTb3J0ZWQgQXJyYXkgbG9va3MgbGlrZSB0aGlzLiIgPDwgZW5kbDsKICBmb3IgKG0gPSAwOyBtIDwgU0laRTsgbSsrKQogICAgewogICAgICBjb3V0IDw8IHRlbXAyW21dWzBdOwogICAgICBjb3V0IDw8ICIgOiAiOwogICAgICBjb3V0IDw8IHRlbXAyW21dWzFdIDw8IGVuZGw7CiAgICB9CgogIGZvcihpID0gMDsgaSA8IFNJWkU7IGkrKyl7CiAgICBpbmRpY2VzW2ldID0gdGVtcDJbaV1bMV07CiAgfQoKICBjb3V0IDw8ICJJbmRpY2VzIG9mIFNvcnRlZCBBcnJheSBsb29rIGxpa2UgdGhpcy4iIDw8IGVuZGw7CiAgZm9yKGkgPSAwOyBpIDwgU0laRTsgaSsrKXsKICAgIGNvdXQgPDwgaW5kaWNlc1tpXSA8PCBlbmRsOwogIH0KCiAgcmV0dXJuIDA7Cn0K