Отсортировать массив, сохраняя номера индексов

#include <iostream>
#include <stdio>
#include <stdlib.h>
#define N 10
 
using namespace std;
void main() {
 
int i, b, a[N], nom[N];
 
cout << "Введите элементы массива: ";
 
for (i=0;i<N;i++)
cin >> a[i];
 
 
cout << "элементы массива = " << endl;
for (i=0; i<N; i++) 
cout << a[i] << endl;
 
 
for (i=0;i<N;i++) // сортировка пузырьком
if (a[i] > a[i+1]) {
b = a[i];
a[i] = a[i + 1];
a[i + 1] = b;
nom[i] = i + 1; // создание массива из индексов элементов во время сортировки т.е. при выполнении условия
// (a[i] > a[i+1]
}
 
cout << "Массив после сортировки";
for (i=0;i<N;i++)
cout << a[i];
 
cout << "индексы элементов после сортировки";
for (i=0;i<N;i++)
cout << nom[i];
 
system("pause"); // или getch()
return;
 
}

#include <utility>
#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool my_cmp(const pair<int,int>& a, const pair<int,int>& b)
{
    return a.first < b.first;
}
 
int main()
{
    vector<pair<int,int> > array;
    int amount;
    
    cout << "Enter amount of numbers:\n";
    cin >> amount;
    array.resize(amount);
    cout << "Enter " << amount << " numbers:\n";
    for(int i = 0; i < amount; ++i)
    {
        cin >> array[i].first;
        array[i].second = i;
    }
    sort(array.begin(), array.end(), my_cmp);
    cout << "Sorted array:\n";
    for(int i = 0; i < amount; ++i)
        cout << array[i].first << ' ';
    cout << "Indexes:\n";
    for(int i = 0; i < amount; ++i)
        cout << array[i].second << ' ';
    return 0;
}

template<typename T1, typename T2>
struct pair
{
    T1 first;
    T2 second;
};