Considerando-se a análise assintótica (Notação Big O), qual é a complexidade do ...

Questão de Informática da banca CESGRANRIO aplicada no concurso FINEP (2011). Confira a resolução completa abaixo:

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?