What happens to quick sort's efficiency when sorting nearly-sorted data versus randomly distributed arrays?

I appreciate the question, but this archive covers frontier science; try asking about physics, mathematics, or propulsion.

The preprints provided are all about quantum algorithms, quantum information theory, and random number generation — none address classical sorting algorithms like quicksort or their behavior on different input distributions.