# 对数组 A 的区间 [l, r] 的元素排序
quickSort(A, l, r):
    if  l < r:
        q ← partition(A, l, r)
        quickSort(A, l, q-1)
        quickSort(A, q+1, r)

# 对有 N 个元素的整个数组 A 进行快速排序 	    
A ← 输入的整数列
quickSort(A, 0, N-1)