Czy gdybyśmy chcieli zastosować je do innej struktury danych jak tablica to stracilibyśmy na złożoności czasowej ?

Zalety algorytmy dla tablic
Działa w miejscu
Gwarantuje zatrzymanie się w czasie O(n log n)
Można stosunkowo łatwo napisać w sposób iteracyjny chociaż Cormen i reszta wepchali do niego rekurencję