Созданим массив структур a[] с переменной cl - класс ученика и name - имя ученика.
Замечу что неизвестно кол-во учеников в классе поэтому один из способов ввода таков:
n = 0;
while(cin>>a[n].k>>a[n].name)
n++;
после while-а в n будет храниться кол-во учеников, а в a[i]-ом информация об (i+1) - ом ученике.
Теперь отсортируем, хоть за квадрат, но не забываем, что сортировка должна быть стабильной(или как ее
по другому называют устойчивой).