Até agora estava jurando que um quickSort com um O(n log n) era melhor que umm O(n) hahaha. Com uma pesquisada rápida, descobri que estava errado.