Falls du dich selbst dran wagen solltest fang am besten erstmal mit einem einfachen sortier-algo wie insertion-sort an der ist noch ein bisschen schneller als selection-sort.
https://www.geeksforgeeks.org/insertion-sort/
Effizientere algos braucht man eh nur wenn es auf performance ankommt, dies kann man sich immer noch irgendwann nachrüsten sollte es zu langsam sein. bei kurzen arrays mit unter 50 Einträgen ist es auch fast egal was man nimmt.
Am Ende müssen die Themen arrays, structs sowie der Sortier-algo kombiniert werden, da ist es natürlich zuvor gut wenn die Einzelkomponenten klar sind. Alles natürlich nur wenn du Ansatz 1 verfolgst. Ist immer etwas individuell wer mit welchem Weg am besten zum Ziel kommt.