//все очень просто. не нужно никаких сортировок!
//пусть массив - int m[] = {1,2,3,4,..}
//заводишь переменные
int Max = m[0], Max_index = 0; // самое большое число и его индекс
int max = m[0], max_index = 0; // 2-e по величине число и его индекс

//и за один проход находишь
for (int i = 1; i < N; i++) { // N - размер массива
    if (m[i] >= Max) {
        max = Max; max_index = Max_index;
        Max = m[i]; Max_index = i;
    } else if (m[i] > max) {
        max = m[i]; max_index = i;
    }
}

cout<<Max_index<<' '<<max_index;