Add Version Sort

[juansc]

Description

Addresses #801. The root cause is that the external library that is being used does not have sufficient test coverage and is no longer maintained.

I took a look at how GNU sort is implemented and it looked simple enough to be included into this repo. I added a few test cases, including the one from the issue.

I'm still pretty new to Rust, so any code/organizational feedback is greatly appreciated

---

TODO

• Use cargo fmt
• Add necessary tests (You tell me 🙂)
• Add changelog entry
• Update default config/theme in README (if applicable)
• Update man page at lsd/doc/lsd.md (if applicable)

[juansc]

It looks like I have some refactoring artifacts. I'll fix and add more documentation

[codecov-commenter]

Codecov Report

Merging #843 (858e437) into master (71156b8) will increase coverage by 0.02%.
The diff coverage is n/a.

❗ Your organization is not using the GitHub App Integration. As a result you may experience degraded service beginning May 15th. Please install the Github App Integration for your organization. Read more.

@@            Coverage Diff             @@
##           master     #843      +/-   ##
==========================================
+ Coverage   86.52%   86.54%   +0.02%     
==========================================
  Files          49       49              
  Lines        4840     4840              
==========================================
+ Hits         4188     4189       +1     
+ Misses        652      651       -1     

Impacted Files	Coverage Δ
src/sort.rs	98.00% <ø> (ø)

... and 1 file with indirect coverage changes

📣 We’re building smart automated test selection to slash your CI/CD build times. Learn more

[nim65s]

I think you didn't meant to simply remove human-sort, but this is what you are doing here.

Did you forget to implement some cli / config switch ?

[juansc]

I do mean to replace the sorting library. The new code is now its own separate crate and the PR now reflects that.

[muniu-bot]

[APPROVALNOTIFIER] This PR is NOT APPROVED

This pull-request has been approved by: juansc

The full list of commands accepted by this bot can be found here.

Needs approval from an approver in each of these files:

• OWNERS

Approvers can indicate their approval by writing /approve in a comment
Approvers can cancel approval by writing /approve cancel in a comment

[juansc]

I think it's cleaner to break out the sorting logic into a separate crate. Once it's published I'll update this PR to use that crate instead. The code in the create has been updated and has more robust testing

[zwpaper]

hi @juansc, I have read the PR and vsort crate, and it seems great!

please add a changelog here https://github.com/lsd-rs/lsd/blob/master/CHANGELOG.md and we should be good to go.

/lgtm

[muniu-bot]

New changes are detected. LGTM label has been removed.

[juansc]

@zwpaper Changelog has been added

[zwpaper]

thanks so much @juansc