Ich SOLL aber das so machen, mit Record und Array, um das halt zu lernen.
Das kannst du gerne auch direkt in der Frage dazuschreiben.
Dann bekommst du auch keine Alternativvorschläge wie es besser geht. (Ich wollte nämlich auch gerade etwas in der Richtung schreiben.)
Hier findest du eine gute Erklärung zu dem Thema, wo nicht nur ein Beispiel, sondern eben auch die Erklärung dabei ist:
http://pages.cs.wisc.edu/~rkennedy/array-delete