Smooth sort

Besoin

Pallier la maladresse du tri par tas sur des données presque triées.

Analyse

Conception

Notes

• Complexité spatiale : en place.
• Meilleur (O (n)) que le tri rapide sur des données presque triées.