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 focus on quantum algorithms, random number generation, and quantum machine learning—none address classical sorting algorithms like quicksort or their behavior on structured versus random data.