Quel est le meilleur algorithme de tri pour trier un tableau de petits entiers?

Que par question de titre, si le tableau est d'une longueur impaire et les éléments du tableau sont numérotées de 1 à 10.

Exemple,

3 6 8 1 3 7 7 9 4 1

Je pensais de l'aide heapsort? Puisque c'est un tableau, de fusion tri et le tri par insertion nécessite de changer, et de ne pas être si efficace.

source d'informationauteur user236501