快速排序 D&C

分而治之D&C(divide and conquer, D&C).
步骤：
1.选择基准值；
2.将数组分成两个子数组：小于基准值的元素组成的数组和大于基准值元素组成的数组；
3.对这两个数组进行快速排序；

def quicksort(array):
    if len(array) < 2:
        return array
    else:
        pivot = array[0]
        less = [i for i in array[1:] if i < pivot]
        greater = [i for i in array[1:] if i > pivot]
        return quicksort(less) + pivot + quicksort(greater)