Tendo como referência o algoritmo precedente, julgue o próximo item.
O algoritmo em apreço é , ou seja, um algoritmo de complexidade linear, porque realiza um total de unidades de tempo.
Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do caso médio do algoritmo de ordenação chamado de Ordenação por Inserção?
São algoritmos de ordenação, cuja complexidade é O(n log n), EXCETO: