Я должен реализовать код для улучшенной сортировки выбора, как показано в: https://www.researchgate.net/publication/272621833_Improved_Selection_Sort_Algorithm.
Краткое объяснение того, как я понимаю, как работает сортировка:
Список после каждой итерации:
{109 102 103 101 108 101}
{109 102 103 101 108 101}
{109 108 103 101 102 101}
{109 108 103 101 102 101}
{109 108 103 102 101 101}
{109 108 103 102 101 101}
{109 108 103 102 101 101}
`Первое значение всегда является текущим максимумом (в порядке убывания), а его индекс помещается в отдельный временный массив, чтобы сохранить максимальный индекс INDEX. Индекс остается во временном списке до тех пор, пока не будет найдено значение, превышающее текущий максимум. Если есть дубликаты, их индекс также добавляется во временный список индексов. После просмотра всего списка, индексы, оставленные во временном списке, должны поменяться местами с первыми несортированными позициями в исходном списке. Первая итерация завершается, и процесс продолжается до сортировки.
Мой вопрос ... С чего бы мне начать это кодировать? Я путаюсь с временным массивом индексов.