Анонс #156. Непростая сортировка - 2

Задача: дан массив натуральных чисел. Необходимо отсортировать массив по возрастанию суммы цифр чисел. 

Входные данные: arr - массив натуральных чисел от 1 до 10^6. Размер массива от 1 до 10^6.

Вывод: отсортированный массив по возрастанию суммы цифр чисел.

Пример: arr = [ 19, 22, 30 ]

Answer = [ 30, 22, 19 ],

т.к. 19 (сумма цифр = 10), 22 (сумма цифр = 4), 30 (сумма цифр = 3)