Der QuickSort-Algorithmus ist ein instabiler Sortieralgorithmus, weil er die relative Reihenfolge der Elemente mit gleichem Wert bei der Sortierung ändern kann.
Ein instabiler Algorithmus ist einer, der die Reihenfolge von Elementen mit gleichem Wert nicht beibehält. Ein stabiler Algorithmus hingegen bewahrt die Reihenfolge von Elementen mit gleichem Wert bei.
Um es einfacher zu verstehen, stell dir vor du hast eine Liste mit Namen und Alter von Personen. Wenn du die Liste nach Alter sortieren möchtest, dann werden die Namen nach Alter sortiert, aber es kann passieren, dass Personen mit gleichem Alter nicht mehr in der gleichen Reihenfolge sind wie vorher. Wenn die Personen mit gleichem Alter z.B. den gleichen Namen haben, dann kann es sein, dass sie nicht mehr nebeneinander stehen.
Ein Beispiel für einen stabilen Sortieralgorithmus ist der Insertion Sort oder der Merge Sort.