Hello
I think your instructor wants you to us arrays instead of more advanced data structures, like the one gibsonrocker800 mentioned, since your pseudo code said:
IF Enrolment number is greater than enrolment number in last entry THEN
Set insertion point of new entry to entry after current last entry
ELSE
Locate insertion point of new contact detail
Move subsequent existing contact detail entries one position
END-IF
Insert new contact detail at insertion point over-writing any previous contact
detail entry
END
I would use integer variables used for counting purposes and a few for loops.