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 usa uma abordagem divide e conquiste, dividindo o problema de ordenação em subproblemas menores até que cada subproblema envolva apenas elementos individuais, e então reconstruindo uma solução a partir daí. Quick sort geralmente é um dos algoritmos de ordenação mais rápidos, requerendo tempo de execução de O(n log n) em média.