Questão de Matemática com gabarito

Selection Sort é um método conhecido em programação para organizar uma lista de valores que, inicialmente, pode estar toda desordenada. Para ordenar uma lista de 10 elementos, por exemplo, inicialmente são feitas 10 operações para identificar e separar o menor elemento da lista. Esse elemento é transferido para outro lugar da memória e, então, resta uma lista com 9 elementos. Com mais 9 operações, seleciona-se o menor elemento dessa nova lista, e assim por diante.

Nesse exemplo, para ordenar a lista inteira, são necessárias 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 operações.

Diante do exposto, para organizar uma lista com 1 000 elementos, a quantidade de operações necessárias é mais próxima de