Индексная сортировка ⇐ Васина Википедия

[wiki_en]

я не знаю, что здесь, так что другие заполнят это

==Алгоритм==

в принципе это работает:
#берём первое значение массива (называемое текущим) и переходим к массиву[текущий - 1] и меняемся местами с другим значением того же индекса, что и текущее, затем продолжаем с первого значения и повторяем то же самое
#если массив[текущий - 1] такой же, как текущий - 1, он перейдет ко второму значению и будет повторяться до тех пор, пока не будет отсортирован

==реализация/код==
для этого примера мы будем использовать Python


def Indexsort(arr):
ток = 0
n = len(arr)
пока текущий < n:
цель = arr[текущий] - 1
if 0

Подробнее: https://en.wikipedia.org/wiki/IndexSort