Сортировка массива

[Fliiz]

Народ такая задача:
Дан массив из N элементов. Отсортировать по возрастанию суммы модулей разностей каждого элемента со всеми остальными. Найти такой элемент из данного множества, для которого эта сумма максимальна, и саму эту сумму.
Вообщем написал код,но это еще пол-задачи..Помогите последний пункт выполнить (так себе сформулирована)
Буду очень благодарен

#include <cmath>
#include <iostream>
using namespace std;

const int n=4;
double sum;
double A[n],B[n];
int a, b;
double mod_sum(int a)
{
    sum=0;
    cout<<endl;
    for (int i = 0; i < n; i++)
    {
        sum=sum+abs(A[a]-A[i]);
    }
    cout<<"Summa modulei raznosti ="<<sum<<endl;
    return sum;
}

int main()
{
    cout<<"Vvedite elementi massiva A"<<endl;
    for (int i=0;i<n;i++)
    {
        cin>>A[i];
    }

    for (int i=0;i<n;i++)
    {
        B[i]=mod_sum(i);
    }

    for (int j=1;j<n;j++)
    for (int i=0;i<n-j;i++)
    if (B[i]>B[i+1])
    {
        b=B[i];
        a=A[i];
        B[i]=B[i+1];
        A[i]=A[i+1];
        B[i+1]=b;
        A[i+1]=a;
    }

    cout << endl;
    cout<<"Massiv po vozrastaniyu summy modulei raznosti: "<<endl;
    for (int j=0;j<n;j++) cout<<A[j]<<" ";

}

[Stilet]

int el=0;
    for (int i=0;i<n;i++)
    {
        B[i]=mod_sum(i); el=(B[i]>B[el])?i:el;
    }
printf("%d-%f",el,B[el]);

Это если я правильно понял, и мне неясен один момент: Как ты смог написать такое непростое решение, не зная как искать максимум?
P.S. И по-моему тут можно было не делать функцией mod_sum. Достаточно просто сделать сумму всех, а потом от нее отнимать модуль элементов.

[Fliiz]

А как тут попроще можно?

Хотелось бы посмотреть на вашу "версию" скажем так)

[Stilet]

Ну я могу ошибаться. Я предполагал, что сумму дистанций можно высчитать сразу имея общую сумму массива, но... Пока не представляю себе формулу. Хотя уверен что она есть.

[Fliiz]

То есть вторая половина задачи-это тупо найти максимум?

[Stilet]

Ну да. Иначе как ее можно понять?

[Fliiz]

То ли сформулирована она так себе,или я такой тупой:D А так,спасибо)