题解

将数组从小到大排序。

排序后，如果两个数之间还夹着其他数，那么它们的差一定不会小于其中某一对相邻数的差。因此，全局最小差值一定能在排序后的相邻元素中找到。

依次检查每一对相邻元素，按照 (差值,x,y) 的字典序更新答案，就能同时处理题目规定的多组答案取舍规则。

时间复杂度为 O(n log n)。