El algoritmo de clasificación más común es un punto de referencia aleatorio, y luego encuentra la matriz más pequeña que ella y la matriz más grande que ella, y luego calcula recursivamente, pero esta complejidad espacial es muy alta, se puede lograr sobre la base de la matriz original, intercambiar para lograr.
Referencia específica: https://justforuse.github.io/blog/zh-cn/2020/04/quick-sort-ii/