Странно. Может опечатка. Ну ни как не может получиться ~ n^2/4.
при i = 2 -> 2 сравнения,
при i = 3 -> 3 сравнения,
при i       -> i сравнений,
при i = n -> n сравнений.
Получаем арифметическую прогрессию, начинающуюся с 2. Всего n-1 элементов.
Сумма = Cmax = (n-1)(n+2)/2 = (n^2+n-2)/2.