Abstract. This work presents complexity and runtime analyzes of three of the most important sort algorithms, Heap Sort, Quicksort, and ShellSort. Choosing an appropriate sort method should be the first action to take before any implementation, because for each problem there is a more appropriate sorting method(s), and a wrong choice can greatly affect software performance.
Resumo. Este trabalho apresenta análises de complexidade e de tempo de execução de três dos principais algoritmos de ordenação existentes, o Heap Sort, o Quicksort e o ShellSort. A escolha de um método de ordenação adequado deve ser a primeira ação a se fazer antes de qualquer implementação, pois para cada problema há um método (ou métodos) de ordenação mais indicado, e uma escolha equivocada pode afetar consideravelmente o desempenho do software.