# 配列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)

# 配列全体に対してクイックソート	    
A ← 入力された整数の列
quickSort(A, 0, N-1)