What happens to quicksort's efficiency when the input array is already partially sorted?

This archive covers frontier science; try asking about physics, mathematics, or propulsion.

The preprints provided are all about quantum algorithms and quantum computing. Your question about quicksort efficiency on partially sorted classical arrays falls outside the scope of this collection, which focuses on quantum computation, relativistic physics, and advanced propulsion concepts.