Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

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

Open
rwqwr opened this issue Oct 7, 2022 · 0 comments

Comments

@rwqwr
Copy link

rwqwr commented Oct 7, 2022

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.

@rwqwr rwqwr changed the title The description of the algorithm does not correspond to the algorithm itself The description of the sorting algorithm by inserts does not correspond to the algorithm itself Oct 7, 2022
rwqwr added a commit to rwqwr/algorithmica that referenced this issue Oct 7, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant