Sorting compares the element with itself

TheIndifferent · 2019-03-07T19:37:54.057Z

I am curious, why sorted(by:) tries to compare the element with itself? I've noticed that when sorting a list of files, but it is quite easy to make a reproducer:

https://github.com/TheIndifferent/swift-sort-duplicates/blob/master/Sources/swift-sort-duplicates/main.swift

nnnnnnnn · 2019-03-07T20:19:30.881Z

Can you try this in Swift 5? The sort algorithm in Swift 4.2 used partitioning, which apparently may have compared elements against themselves.

TheIndifferent · 2019-03-07T20:32:02.599Z

It does work with Swift 5. Thanx for the explanation!