Список проголосовавших за комментарий "Вы на первом шаге считаете сумму чисел в массиве, а это сразу как минимум O(n) так что данный алгоритм в лучшем случае может составить конкуренцию так называемым квадратичным алгоритмам, но те в свое время имеют известные особенности будь-то получение первого сортированного элемента за один проход как селекшен сорт или же работа с постоянно пополняющимся массивом как при инсершен сорт."