Hire The World’sTop Talent On Demand
Full-stack DevelopersFront-end DevelopersSoftware DevelopersWeb DevelopersMobile App DevelopersAI EngineersAndroid DevelopersAngularJS DevelopersDjango DevelopersDrupal DevelopersGame DevelopersHadoop DevelopersiOS DevelopersJava DevelopersJavaScript DevelopersMagento DevelopersNode.js DevelopersPHP DevelopersPostgreSQL DevelopersPython DevelopersReact.js DevelopersSalesforce DevelopersScala DevelopersUnity DevelopersWordPress DevelopersAPI DevelopersRuby on Rails DevelopersKubernetes Developers
Toptal connects the top 3% of freelance developers all over the world.
Reversed Initial Order
Animation, code, analysis, and discussion of 8 sorting algorithms on reversed initial order.
button.
DISCUSSION
Sorting an array that is initially in reverse sorted order is an interesting case because it is common in practice and it brings out worse-case behavior for insertion sort, bubble sort, and shell sort.
KEY
- Black values are sorted.
- Gray values are unsorted.
- A red triangle marks the algorithm position.
- Dark gray values denote the current interval (shell, merge, quick).
- A pair of red triangles marks the left and right pointers (quick).