Изменения

Если сортировать элементы после каждого суммирования или использовать очередь с приоритетами, то алгоритм будет работать за время <tex>O(NlogN)</tex>.Такую асимптотику можно улучшить до <tex>O(N)</tex>, используя обычные массивы.