Попытка создать отсортированный массив индексов другого массива в чрезвычайно ограниченной версии «python». ⇐ Python

[Anonymous]

Я пытаюсь создать функцию сортировки, которая будет создавать массив индексов «входного массива».
Например. Array(19,21,15,50,14) вернет Array(4,2,0,1,3)
Это может показаться простым, но версия "python" использую очень ограниченно. (Не спрашивайте, что и почему это в кавычках, это не главное.) Вот ограничения:

• Невозможно передавать переменные через функции (

  Код: Выделить всё

  return

  и такие вещи, как def func(var2, var1)), но я могу использовать их для изменения значений глобальных переменных[/b]
• Невозможно использовать встроенные массивы
• Невозможно использовать какие-либо «предварительно встроенные» функции Python, такие как sort() или что-то в этом роде
  Невозможно изменить значения двух переменных в одной строке, например. var1,var2 = var2,var1

Я ищу способ сделать это с наименьшей временной сложностью. Мне кажется, что я знаю, как это сделать с помощью пузырьковой сортировки или сортировки вставкой, но массив, который мне нужно отсортировать, имеет длину 41 элемент...
Я пытался написать сортировку слиянием и быструю сортировку, поскольку они имеют низкую временную сложность, но я понятия не имею, как это сделать без переноса переменных между функциями.
Если вы придумали алгоритм, напишите его на Python, чтобы Я могу перевести это на свою очень классную версию Python.

Подробнее здесь: https://stackoverflow.com/questions/790 ... tremely-li