Un pivot partage le tableau entre plus petits et plus grands, puis on recommence sur chaque partie. En moyenne ∝ n log n, au pire ∝ n² ; pas stable.