**Ordenação por seleção** é um [algoritmo de ordenação](https://en.wikipedia.org/wiki/Algorithm_of_sorting"Sorting algorithm") composto por dois laços, um laço externo e um laço interno. O laço externo controla o índice inicial e o laço interno percorre todo o array. Na primeira iteração do laço externo, o índice começa em 0 e a cada iteração ele adiciona uma unidade até o final do array, e o laço interno percorre o array começando desse índice externo + 1 até o final do array. Em [[Análise assintótica]] este algoritmo tem: - No pior caso $O(n^2)$. - No melhor caso $\Upomega(n^2)$. - Em outras palavras, leva $\Uptheta(n^2)$. **:: Referência ::** [Ordenação por seleção – Wikipédia, a enciclopédia livre (wikipedia.org)](https://pt.wikipedia.org/wiki/Selection_sort)