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