AA>1 шаг: создаем второй массив, затем делаем вложенный цикл в котором пробегаем по всему певому массиву

Куда он вложенный?

Создаем таблицу, в которой будут колонки Имя и Сумма
"Пробегаем" по большому "массиву", для каждого элемента находим в свежесоданном соотв. строку и плюсуем к ней. Если строку не нашли, добавляем с соблюдением порядка необходимой сортировки.
Вопрос, как находим -- бинарного поиска скорее всего хватит на все случаи жизни.