Дан список чисел t, например [4, 1, 5, 2] и число k, определяющее, какую по счету самую маленькую разницу между любых двух этих чисел надо определить.
То есть find(t,1) даст ответ 1, так как первая самая маленькая разница будет между числами 1 и 2
find(t,3) - 2, между 2 и 4
find(t,6) - 4, между 1 и 5
Пытаюсь сделать с помощью heap, но он почему-то сортирует числа не по порядку.
from heapq import heapify, heappush
def find(t, k):
n = len(t)
heapify(t)
result = 0
print(t)
r = []
for i in range(1, n):
heappush(r, abs(t[i]-t[i-1]))
print (r)
Как можно это решить эффективно?