183df6889b6599dfd2c6c159128786805ce77bdf,sorts/quick_sort.py,,quick_sort,#Any#,21

Before Change

    if total_elements <= 1:
        return collection
    less = []
    equal = []
    greater = []
    pivot = collection[0]

    equal.append(pivot)
    
    for i in range(1, total_elements):
        element = collection[i]

        if element < pivot:
            less.append(element)
        elif element == pivot:
            equal.append(element)
        else:
            greater.append(element)
    return quick_sort(less) + equal + quick_sort(greater)


if __name__ == "__main__":
    import sys

After Change

        return ARRAY
    else:
        PIVOT=ARRAY[0]
        GREATER=[element for element in ARRAY[1:] if element>PIVOT]
        LESSER=[element for element in ARRAY[1:] if element<=PIVOT]
        return quick_sort(LESSER)+[PIVOT]+quick_sort(GREATER)


if __name__ == "__main__":
    import sys

Instances