java-algorithms-implementation
java-algorithms-implementation copied to clipboard
optimize insert sort: reduce swap cost
it's not necessary to swap the element everytime. It's better to treat it as selection sort here to reduce the swap cost.
By submitting this pull request I confirm I've read and complied with the below requirements.
- [ ] I have read the Contribution guidelines and I am confident that my PR reflects them.
- [ ] I have followed the coding guidelines for this project.
- [ ] My code follows the skeleton code structure.
- [ ] This pull request has a descriptive title. For example,
Added {Algorithm/DS name} [{Language}]
, notUpdate README.md
orAdded new code
.
This is failing, please fix and I'll look at your suggestion