Questão de Informática

Considere uma associação pública vinculada a um consórcio de municípios que mantém um sistema de gestão de dados para organizar registros numericos utilizados em relatórios administrativos. Um Programador precisa implementar um algoritmo de ordenação para um vetor de inteiros desordenado, com o objetivo de facilitar consultas futuras. O algoritmo exigido percorre repetidamente o vetor, o seleciona menor elemento da parte ainda não ordenada e o posiciona na sua posição repetindo correta, esse processo ate que toda a estrutura esteja ordenada. Esse algoritmo apresenta, no pior caso, complexidade O(n,), devido ao número elevado de comparações realizadas entre os elementos durante as iterações. Nesse contexto, qual algoritmo de ordenação atende à descrição apresentada?