Recherche:

Au passage, la selection peut se faire en O(n) même dans le cas défavorable.

Si tu as la possibilité de te procurer le bouquin "Introduction à l'algorithmique" (Cormen, Rivest, Stein, Leiserson),...

Pas forcément, dans le pire des cas, tu peux être en O(n^2). Dans ce cas un tri puis la sélection donnera un meilleur résultat. De plus, avec une application en traitement d'image, tu peux très bien...