改进的选择排序代码实现

Question

我必须实现代码以改进选择类型，如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}

`第一个值始终是当前最大值（降序），其索引被放入单独的临时数组中以保持最大值。索引将保留在临时列表中，直到找到一个大于当前最大值的值。如果存在重复项，则这些项的索引也将添加到临时索引列表中。遍历整个列表后，必须将临时列表中剩余的索引与原始列表中的第一个未排序位置交换。然后，第一次迭代完成，该过程一直持续到排序为止。

我的问题是...我将从哪里开始编写此代码？我对索引的临时数组感到困惑。