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

Непосредственно сортировка:
for (i = 0; i                 for (j =  1; 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;
                    }