Дан массив a[n,n]. отсортировать элементы главной диагонали массива по возрастанию сумм цифр ее элементов. желательно на с

Непосредственно сортировка:
for (i = 0; i < N; i++)
                for (j =  1; j < N - i ; j--)
                    if (a[i,i] > a[i+1, i+1] )
                    {
                        int temp = a[i,i];
                        a[i,i] = a[i - 1, i - 1];
                        a[i - 1, i - 1] = temp;
                    }