QuickSort (क्विकसॉर्ट)

def quicksort(a):
    if len(a) <= 1:
        return a
    pivot = a[len(a) // 2]
    left = [x for x in a if x < pivot]
    middle = [x for x in a if x == pivot]
    right = [x for x in a if x > pivot]
    return quicksort(left) + middle + quicksort(right)

def quicksort(a, start, end):
    if start >= end:                    # कोई तत्व नहीं है जिसे छांटना हो
        return

    pivot = a[start]                    # एक pivot चुनें
    l, r = start + 1, end               # a[start+1 ... end] को छांटें
    while l <= r:                       # जब तक दिए गए रेंज में तत्व मौजूद हों
        if a[l] < pivot:                # यदि a[l] < pivot हो, तो a[l] में कोई बदलाव न करें
            l += 1                      # left पॉइंटर को आगे बढ़ाएँ
        else:                           # अन्यथा a[l] को अंत में ले जाएँ
            a[l], a[r] = a[r], a[l]     # a[l] और a[r] को अदल-बदल करें -> a[l] को अंत में ले जाएँ
            r -= 1                      # right पॉइंटर को कम करें

    a[start], a[r] = a[r], a[start]     # pivot की अदला-बदली a[r] के साथ करें
    quicksort(a, start, r - 1)          # a[start ... r-1] को छांटें
    quicksort(a, r + 1, end)            # a[r+1 ... end] को छांटें