quick.py

# -*- coding: utf-8 -*-


def quick_sort(arr):
    lower_than_or_equal_head = [elem for elem in arr if elem < arr[0]]
    greater_than_head = [elem for elem in arr if elem > arr[0]]
    if len(arr) < 2: return arr
    return quick_sort(lower_than_or_equal_head) + [arr[0]] + quick_sort(greater_than_head)

print(quick_sort([1, 3, 4, 2, 1000, 10, 4]))