优先队列/栈中的最短距离

给出一个全是整数的优先队列或者栈,从小到大排序,
我想算出每个点之间的距离并且从最短距离到最长距离排序,请问如何用O(nlogn)的时间复杂度解出来?
注意:没有重复的整数

https://blog.csdn.net/u011068702/article/details/79167000?utm_source=blogxgwz9