Запомнить индекс массива после сортировки

Подскажите, какие есть способы по запоминанию индекса значения после перестановки? Использовать двумерный массив или как-то проще можно?

Значения необходимо отсортировать в определённой последовательности, но при этом нужно отобразить индексы сохраненный после перестановки.

Можно через двумерный массив, можно сделать массив структур, которые будут хранить первоначальное значение индексов.

Пример со структурой.

#include <iostream>
#include <ctime>
#include <cstdlib>

using namespace std;

struct sorted {
    int val; // значение
    int i; // индекс
};

int main() 
{
    sorted arr[100]; // создаем массив из 100 элементов
    srand(time(NULL));
    for (int i = 0; i < 100; ++i) { // заполняем
        arr[i].val = rand();// значение элемента
        arr[i].i = i; // первоначальное значение индекса
    }
    return 0;
}