algorithmica-org/algorithmica

The description of the sorting algorithm by inserts does not correspond to the algorithm itself

rwqwr opened this issue · 0 comments

rwqwr commented

The description of the insert sorting contains:
Когда это произойдет, это будет означать, что он будет больше всех элементов слева и меньше всех элементов префикса справа,
but the fragment of the algorithm contains the condition:
a[i - 1] < a[i], which is incorrect in terms of definition and sorts arrays in descending order.