Число операций обмена для среднего случая при сортировке простым выбором Опции

[Natik_]

Здравствуйте!
Подскажите, пожалуйста, что не так в моих рассуждениях???

Число операций обмена для среднего случая равно n(lnn+γ), где γ=0,577216 является константой Эйлера.
Значит, для массива из 10-элементов, это число будет равно: 10(ln10+0,577216) = 28
Но как обменов может быть больше чем размерность массива?
Или я что - то не так поняла?