Update version_sorter and use new interface for faster tag sorting
What does this MR do?
This is the second change regarding #17073 (closed) that had to be postponed because the update took a while to be included in the external gem
Are there points in the code the reviewer needs to double check?
No
What are the relevant issue numbers?
Closes #20129 (closed)
Does this MR meet the acceptance criteria?
- 
CHANGELOG entry added 
- 
Documentation created/updated 
- 
API support added 
- Tests
- 
Added for this feature/bug 
- 
All builds are passing 
 
- 
- 
Conform by the style guides 
- 
Branch has no merge conflicts with master(if you do - rebase it please)
- 
Squashed related commits together