python сортировка списка

Ответ от Игорь Диденко[эксперт]
Есть много алгоритмов сортирования! самый быстрый из которых я знаю quick.
#Сортування швидким методом
def quick(a,l = 0,r = 9999):
k = 0 #Лічильник перестановок та порівнянь
k1 = 0
if r > l:
k += 1
v = a[r]
i = l - 1
j = r
while (True):
i += 1
j -= 1
while (a[i] < v):
k += 1
i += 1
while(a[j] > v):
k += 1
j -= 1
if(i >= j):
k += 1
break
tmp = a[i]
a[i] = a[j]
a[j] = tmp
k1 += 1
tmp = a[i]
a[i] = a[r]
a[r] = tmp
k1 += 1
quick(a,l,i-1)
quick(a,i+1,r)
return a

Ответ от 3 ответа[гуру]

Ответ от 3 ответа[гуру]