Fixes: #1703 Improve QuickSort Algorithm with Better Space Complexity

[hitankshah]

…r Space Complexity"

 know more

Describe your change:

• Add an algorithm?
• Fix a bug or typo in an existing algorithm?
• Documentation change?

Checklist:

• [✓ ] I have read CONTRIBUTING.md.
• [✓ ] This pull request is all my own work -- I have not plagiarized.
• [✓ ] I know that pull requests will not be merged if they fail the automated tests.
• [✓ ] This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
• [✓ ] All new JavaScript files are placed inside an existing directory.
• [ ✓] All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
  Example:UserProfile.js is allowed but userprofile.js,Userprofile.js,user-Profile.js,userProfile.js are not
• All new algorithms have a URL in their comments that points to Wikipedia or another similar explanation.
• [✓ ] If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

[codecov-commenter]

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 84.66%. Comparing base (9010481) to head (8a4e8c4).

Additional details and impacted files

@@           Coverage Diff           @@
##           master    #1707   +/-   ##
=======================================
  Coverage   84.65%   84.66%           
=======================================
  Files         378      378           
  Lines       19744    19746    +2     
  Branches     2951     2950    -1     
=======================================
+ Hits        16715    16717    +2     
  Misses       3029     3029           

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[appgurueu]

This PR is not an improvement as-is. It takes two different quick sort implementations, one slightly less naive than the other, and replaces them both with the in-place version.

Refactoring either implementation, or perhaps even removing the out-of-place implementation could be fine, two duplicate implementations are not.