Quick sort é um algoritmo de ordenação que divide o array a ser ordenado em subarrays menores, ordena os subarrays, e então junta os subarrays ordenados de volta em um array ordenado. Ele funciona dividindo o array em duas metades, ordenando as metades recursivamente, e então juntando as metades ordenadas de volta.