自己在一边看算法一边用python实现的时候发现这么个问题：
算法导论中的快排：

def quick_sort(array, l, r):
    if l < r:
        q = partition(array, l, r)
        quick_sort(array, l, q - 1)
        quick_sort(array, q + 1, r)
def partition(array, l, r):
    x = array[r]
    i = l - 1
    for j in range(l, r):
        if array[j] <= x:
            i += 1
            array[i], array[j] = array[j], array[i]
    array[i + 1], array[r] = array[r], array[i+1]
    return i + 1

我自己理解后写出来的：

def quickSort(list):  
    if len(list) <= 1: return list  
    flag = list[len(list) - 1:]  
    left = []  
    right = []  
    for i in range(len(list) - 1):  
        if flag[0] > list[i]:  
            left.append(list[i])  
        else:  
            right.append(list[i])  
    return quickSort(left) + flag + quickSort(right)

如果我写的不是快速排序，那这是个什么（这里使用了额外的内存空间，似乎不是原地排序算法了）