The same, but better.
The input-generating algorithm can now create partially sorted input.