Extrahiere die im folgenden Absatz genannten Sortieralgorithmen.
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.
Einfügesortierung, Heap-Sortierung, Merge-Sortierung, Quick-Sortierung, Timsortierung, Radix-Sortierung, Bubble-Sortierung, Bucket-Sortierung, Library-Sortierung und hybride Algorithmen, die mehrere Sortieralgorithmen kombinieren.
information_extraction
Es gibt zwar eine Vielzahl von Sortieralgorithmen, aber in der praktischen Umsetzung überwiegen einige wenige Algorithmen. Für kleine Datensätze wird häufig die Einfügesortierung verwendet, während für große Datensätze eine asymptotisch effiziente Sortierung verwendet wird, vor allem Heapsort, Merge Sort oder Quicksort. Effiziente Implementierungen verwenden in der Regel einen hybriden Algorithmus, der einen asymptotisch effizienten Algorithmus für die Gesamtsortierung mit einer Einfügesortierung für kleine Listen am Ende einer Rekursion kombiniert. Hochentwickelte Implementierungen verwenden ausgefeiltere Varianten wie Timsort (Merge-Sort, Insertion-Sort und zusätzliche Logik), die in Android, Java und Python verwendet werden, und Introsort (Quicksort und Heapsort), die (in abgewandelter Form) in einigen C++-Sort-Implementierungen und in .NET verwendet werden.

Für eingeschränktere Daten, z. B. Zahlen in einem festen Intervall, werden häufig Verteilungssortierungen wie Counting Sort oder Radix Sort verwendet. Bubble Sort und Varianten werden in der Praxis selten verwendet, sind aber in der Lehre und in theoretischen Diskussionen häufig zu finden.

Beim physischen Sortieren von Objekten (z. B. beim Alphabetisieren von Papieren, Tests oder Büchern) verwenden Menschen intuitiv in der Regel Einfügungssortierungen für kleine Mengen. Bei größeren Mengen sortieren die Menschen oft zuerst, z. B. nach dem Anfangsbuchstaben, und die Mehrfachsortierung ermöglicht das praktische Sortieren sehr großer Mengen. Oft ist der Platz relativ günstig, z. B. wenn man die Objekte auf dem Boden oder auf einer großen Fläche verteilt, aber die Operationen sind teuer, vor allem wenn man ein Objekt über eine große Entfernung bewegt - der Ortsbezug ist wichtig. Merge-Sortierungen sind auch für physische Objekte praktisch, vor allem, weil zwei Hände benutzt werden können, eine für jede zusammenzuführende Liste, während andere Algorithmen, wie Heapsort oder Quicksort, für den menschlichen Gebrauch schlecht geeignet sind. Andere Algorithmen, wie z. B. Library Sort, eine Variante von Insertion Sort, die Leerzeichen auslässt, sind ebenfalls praktisch für den physischen Gebrauch.
de