Extraire les algorithmes de tri mentionnés dans le paragraphe suivant.
Extract the sorting algorithms mentioned in the following paragraph.
Insertion sort, heap sort, merge sort, quick sort, timsort, radix sort, bubble sort, bucket sort, library sort, and hybrid algorithms combining multiple sort algorithms.
Tri par insertion, tri par tas, tri par fusion, tri rapide, tri temporel, tri radix, tri par bulle, tri par seau, tri par bibliothèque et algorithmes hybrides combinant plusieurs algorithmes de tri.
information_extraction
Bien qu'il existe un grand nombre d'algorithmes de tri, quelques algorithmes prédominent dans les applications pratiques. Le tri par insertion est largement utilisé pour les petits ensembles de données, tandis que pour les grands ensembles de données, un tri asymptotiquement efficace est utilisé, principalement le tri par tas, le tri par fusion ou le tri sélectif. Les implémentations efficaces utilisent généralement un algorithme hybride, combinant un algorithme asymptotiquement efficace pour le tri global avec un tri par insertion pour les petites listes au bas d'une récursion. Les implémentations hautement optimisées utilisent des variantes plus sophistiquées, telles que Timsort (tri par fusion, tri par insertion et logique supplémentaire), utilisé dans Android, Java et Python, et introsort (tri sélectif et tri en tas), utilisé (sous forme de variantes) dans certaines implémentations de tri C++ et dans .NET.

Pour des données plus restreintes, telles que des nombres dans un intervalle fixe, les tris de distribution tels que le tri par comptage ou le tri radix sont largement utilisés. Le tri à bulles et ses variantes sont rarement utilisés dans la pratique, mais on les retrouve fréquemment dans l'enseignement et les discussions théoriques.

Lorsqu'il s'agit de trier physiquement des objets (par exemple pour classer par ordre alphabétique des documents, des tests ou des livres), les gens utilisent généralement, de manière intuitive, des tris par insertion pour les petits ensembles. Pour les ensembles plus importants, les gens procèdent souvent à un premier tri, par exemple par lettre initiale, et le tri multiple permet de trier de très grands ensembles. Souvent, l'espace est relativement bon marché, par exemple en étalant les objets sur le sol ou sur une grande surface, mais les opérations sont coûteuses, en particulier lorsqu'il s'agit de déplacer un objet sur une grande distance - la localité de référence est importante. Les tris par fusion sont également pratiques pour les objets physiques, notamment parce qu'il est possible d'utiliser deux mains, une pour chaque liste à fusionner, alors que d'autres algorithmes, tels que les tris en tas ou les tris rapides, sont mal adaptés à une utilisation humaine. D'autres algorithmes, tels que le tri par bibliothèque, une variante du tri par insertion qui laisse des espaces, sont également pratiques pour une utilisation physique.
fr