Un programmeur décide de modifier le tri rapide de la manière suivante. Au lieu de prendre un seul pivot à chaque niveau de récursivité qui divise le tableau en deux parties, une partie dont les valeurs des éléments sont plus petites que le pivot et une autre plus grandes que le pivot, il prend deux pivots p₁ et p₂ où p₁ < p₂. 

Ainsi le tableau sera divisé en trois parties: une partie dont les valeurs des éléments sont plus petites que p_1, une autre partie où les valeurs des éléments sont entre p₁ et p₂ et, finalement une partie où les valeurs des éléments sont plus grandes que p₂.

Quel serait l'ordre de ce nouvel algorithme dans le meilleur des cas?