私の質問は、ピボットが常に関連するサブ配列の最初の要素になるように選択され、アルゴリズムがその入力配列を最小から最大にソートするクイックソートのバージョンを考えてください。どの入力配列も、アルゴリズムが既にソートされた配列に対して行う比較の数よりも多くの比較を行う原因とならないというのは本当ですか?
私の質問は、ピボットが常に関連するサブ配列の最初の要素になるように選択され、アルゴリズムがその入力配列を最小から最大にソートするクイックソートのバージョンを考えてください。どの入力配列も、アルゴリズムが既にソートされた配列に対して行う比較の数よりも多くの比較を行う原因とならないというのは本当ですか?