{
"llm" : {
"feedback" : "# Exercise: mergesort\n\n### Correctness\n- Die Methode `merge(...)` ist nicht implementiert, obwohl die Aufgabe verlangt, die beiden bereits sortierten Teilbereiche in `a[beg...end-1]` zusammenzuführen.\n- Die Methode `mergesort(...)` ist nicht implementiert; im Übungscode steht zwar “TODO”, aber die Abgabe erfüllt so die Anforderungen der Aufgabe nicht.\n\n### Suggestion\n- Für `merge(...)`: Starte mit drei Indizes (für Zielarray und beide Teilsequenzen) und wähle wiederholt das kleinere der beiden aktuellen Elemente aus den zwei sortierten Bereichen, bis einer der Bereiche “leer” ist.\n- Für `merge(...)`: Sobald eine Teilsequenz aufgebraucht ist, musst du die restlichen Elemente der anderen Teilsequenz noch in den Hilfsspeicher übernehmen, bevor du den Block zurück nach `a` kopierst.\n- Für `mergesort(...)`: Überlege dir das Bottom-up-Vorgehen mit Blockgrößen 1, 2, 4, 8, … und welche `beg/m/end`-Grenzen du pro Merge-Aufruf daraus berechnest, inklusive des “Restblocks” am Ende eines Durchlaufs.\n\n### Code Style\n- In deiner Abgabe sind noch die `TODO`-Kommentare/Platzhalter drin; sobald du implementierst, entferne oder ersetze sie durch sinnvolle Kommentare, die den Ablauf (Indizes/Invarianten) erklären.\n",
"status" : "SUCCESS"
}
}