Программа должна сортировать натуральные числа в массиве по сумме цифр, но сортировка происходит не правильно

#include <iostream>
#include <vector>
#include <ctime>
#include <algorithm>
 
using std::vector;
using std::cout;
using std::cin;
using std::sort;
 
int digit_sum(int x) //определение суммы цифр
{
    int sum = 0;
    while (x != 0)
    {
        sum += x % 10;
        x /= 10;
    }
    return sum;
}
bool foo(int a, int b) //компаратор
{
    return digit_sum(a) > digit_sum(b);
}
 
int main()
{
    int n;
    vector<int> v;
    srand((unsigned)time(0));
    int a = 0;
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a;
        v.push_back(a);
    }
 
    sort(v.begin(), v.end(), foo);
 
    for (auto i = v.begin(); i < v.end(); ++i)
        cout << (*i) << " ";
 
    return 0;
}

#include <iostream>
 
using namespace std;
 
unsigned DigitSum( unsigned x ) {
    unsigned sum = 0;
    while ( x != 0 ) {
        sum += x % 10;
        x /= 10;
    }
    return sum;
}
 
bool Comparison( const unsigned a, const unsigned b ) {
    return DigitSum( a ) < DigitSum( b );
}
 
// третий параметр указатель на функцию сравнения для сортировки
void InsertionSort( unsigned long *arr, size_t size, bool (*compareFunc)( const unsigned, const unsigned ) ) {
 
    for ( size_t i = 1; i < size; ++i )
        for ( size_t j = i; j > 0 && Comparison( arr[ j - 1 ], arr[ j ] ); --j )
            swap( arr[ j - 1 ], arr[ j ] );
}
 
int main() {
 
    const size_t maxCount = 10000;
    unsigned long* arr = new unsigned long[ maxCount ];
 
    size_t count = 0;
    cin >> count;
 
    for ( size_t i = 0; i < count; ++i ) {
        cin >> arr[ i ];
    }
 
    // сортируем массив, указывая какая функция для сравнения элементов используется
    InsertionSort( arr, count, Comparison );
 
    for ( size_t i = 0; i < count; ++i )
        cout << arr[ i ] << " ";
 
    delete[] arr;
 
    return 0;
}