В самом деле, пусть числа расположены не в порядке возрастания, т.е. при некоторых i и j, i<j, выполнено a_i>a_j. Поменяем числа a_iи a_jместами и покажем, что сумма при этом возрастет. Изменение суммы равно R = ja_i+ia_j-ia_i-ja_j= (j-i)(a_i-a_j), что больше 0, так как каждый из сомножителей (j-i), (a_i-a_j) положителен.

числа нужно расположить в порядке возрастания.