Изменения

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