快排可以比冒泡用更少的代码的，冒泡如果加上对是否进行了交换的判断的话，性能会变好，但代码就多了些

def qsort(L):

if L == []: return []

return qsort([x for x in L[1:] if x <= L[0]]) + L[0:1] + \

qsort([x for x in L[1:] if x > L[0]])