原翻译怀疑是机翻

新的翻译：

给定一个序列 $a$，求任意两个数的差值的绝对值。

暴力代码：

int ABS(int a[], int n)
{
    int sum = 0;
    for (int i = 1; i <= n ;i++)
    {
        for (int j = i + 1; j <= n; j++)
        {
            sum += abs(a[i] - a[j]);
        }
    }
}

现在 $n\le 10^4$，且有 $T$ 组数据 $T\le 10^3$，这个代码会 $\color{darkblue}{\text{TLE}}$。现在要求你来优化这份代码。