求排序数组的相邻元素最大差值（1）

'''
有一个无序整形数组，求出该数组排序后的任意两个相邻元素的最大差值
解法1，使用任意一种时间复杂度为O(nlogn)的排序算法给原数组排序，然后遍历排好序的数组，
并对每两个相邻元素求差，最终得到最大差值。
'''
s=[3,5,2,9,6,4,8,13,16]
s=sorted(s)
print(s)
l=[]
for i in range(len(s)-1):
    l.append(s[i+1]-s[i])
print(max(l))