That was just quick "for fun" verification. And actually verification code was aimed to comparison-based sorting algorithms. While full verification for digit-based sortings would lead to much more test sequences.
Anyway, I think such kind of widely used and rather complex algorithms require extensive testing and verification. This reminds me a [http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/](bug) in TimSort (which was used at Python and Java) discovered by formal verification tool.
Anyway, I think such kind of widely used and rather complex algorithms require extensive testing and verification. This reminds me a [http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/](bug) in TimSort (which was used at Python and Java) discovered by formal verification tool.