Laufzeiten (Beispiele)

• Einfügen (in Feld von n Elementen)
  • lineares Einfügen:
  • binäres Einfügen:

• Sortieren (eines Feldes von n Elementen durch wiederholtes)
  • lineares Einfügen:
  • binäres Einfügen: