Здравствуйте, Klaus!
Даю Вам свой вариант, посмотрите, как она работает.
[code h=200]
/*
Дан массив A размера N. Не изменяя данный массив,
вывести индексы его элементов в том порядке,
в котором соответствующие им элементы образуют
возрастающую последовательность.
Использовать метод «пузырьковой» сортировки.
Совет. Создайте вспомогательный целочисленный массив индексов I,
заполнив его числами от 0 до N-1. Сравнивая пары элементов массива A,
меняйте местами элементы массива I, если левый элемент пары больше правого.
*/
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <time.h>

#include <malloc.h> //для работы с кучей
#include <conio.h> //для _getch()

int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);

int N;
printf("Введите размер массива:");
scanf("%d", &N);

int i, j, e;
//Раз N вводится, то массивы будем строить динамически, в куче
int *A = (int*)malloc(N*sizeof(int));
int *idx = (int*)malloc(N*sizeof(int));

//инициализация последовательности псевдослучайных чсел
srand((unsigned)time(NULL));

for(i=0; i<N; i++)
{
idx[i] = i; //индексы вначале равны вводимому порядку
A[i] = rand()%100; //псевдослучайные числа [0,99]
printf("%d ", A[i]); //выведем исходный массив
}
printf("\n"); //на новую строку

//сортировка "пузырьком"
for(i=0; i<N-1; i++)
{
for(j=i+1; j<N; j++)
{
if(A[idx[i]]>A[idx[j]])
{
e = idx[i]; //меняем местами элементы массива индексов
idx[i] = idx[j];
idx[j] = e;
}
}
}

for(i=0; i<N; i++) //выведем индексы отсортированноо массива
{
printf("%d ", idx[i]);
}
printf("\n");

for(i=0; i<N; i++) //значения отсортированного массива
{
printf("%d ", A[idx[i]]);
}
printf("\n");
free(A); //освобождаем память
free(idx);
_getch(); //ждем нажатия, чтобы окно программы "не пропало"
return 0;
}
[/code]