Изменения
→Улучшенная быстрая сортировка
'''if''' (r - 1 <tex> \leqslant </tex> M)
'''return'''
'''int ''' med = median(a[l], a[(l + r - 1) / 2], a[r])
swap(a[med], a[r - 1])
'''int''' i = partition(l + 1, r - 1)
