クイックソートは、与えられた列を大きい半分と小さい半分に分ける処理を再帰的に呼び出すことで全体のソートを行うソート法である。計算量は O ( n log n) である。

ソースコード: quicksort.c