Sortierverfahren

[the_inf]

Kann mir bitte jemand bei dieser Aufgabe helfen


Für die beiden Listen-Typen mit Listenlänge n soll jeweils die asymptotische Laufzeit im schlechtesten Fall angegeben werde.
1. Einfach-verkettete Liste, nach Schlüsseln aufsteigend sortiert
2. Zirkuläre doppelt-verkettete Liste, nicht nach Schlüsseln sortiert.

Es dürfen nur folgende Operationen benutzt werden:

(1) LISTEN_INSERT (L,x) fügt das Element, auf das der Zeiger x zeigt, in die Liste L ein

(2) LISTEN_MINIMUM (L) liefert einen Zeiger auf das Element in L mit dem kleinsten Schlüssel

danke im vorraus