これに陥らないようにピボットを選ぶ必要があります。クイックソートのシミュレーション背景色が黄色のタイミングでピボットの値との比較が実行されています。緑色のデータが現在分割中のデータです。赤字のデータが現在のピボットです。分割を行うデータの両端から、ピボットより大きいと小さい値を見つけて交換しています。あとは再帰的に前半と後半の領域で繰り返しクイックソートが実行されていきます。アルゴリズムの解説データの中からピボット(基準値)を選びます。対象のデータの左端からピボットより小さい値を探します。対象のデータの右端からピボットより大きい値を探します。見つかった値同士を交換します。繰り返し、ピボットより小さい値を左側に、大きい値を右側に集めます。左側と右側の領域をそれぞれ再帰的に上記の処理を繰り返します。陥る可能性を抑えられます。データの中から適当な3値を選び、その中央値を選ぶのが良いとされています。