Ce cas apparaît en particulier dans les chaînes de caractères triées avec la version de Quicksort à plusieurs clefs. Voir : Eunsang Kim et Kunsoo Park, « Improving multikey Quicksort for sorting strings with many equal elements », Information Processing Letters, vol. 109, no 9, , p. 454–459 (DOI10.1016/j.ipl.2009.01.007)
Dans le livre : Edsger W. Dijkstra, A discipline of programming, Englewood Cliffs, N.J., Prentice-Hall, , xvii+217 (ISBN0-13-215871-X, OCLC1958445), le chapitre 14 (pages 111-116) a pour titre : « The Problem of the Dutch national flag ».