試験では、クイックソートの平均時間計算量が O(N log N) であり、最悪時間計算量が O(N^2) になる理由（ピボットの選び方による偏り）について問われます。ピボットの選定を最適化するために「配列の先頭・中央・末尾の3値の中央値を選ぶ」といった工夫（三値中値法）がなされる点も知識として重要です。また、再帰呼び出しを多用するため、プログラム上のコールスタックを多く消費し、最悪の場合にスタックオーバーフローを引き起こす可能性があるといった実装上の課題も問われることがあります。

分割統治法（問題を小さく切り分けてそれぞれ解決するアルゴリズム設計手法）、ピボット（クイックソートで要素を二分する際の基準値）、再帰（関数の中で自分自身を再び呼び出す処理）。