No Matter whether any Field Of Data File Is Sorted OR Not , INDEX IS ALWAYS SORTED.
Means For 5 Rows Index Key Value will be 1,2,3,4,5 .
Now depending On Which Field (Column) we need to perform indexing on , the block ptr will point to that
So u should Search For A Field Where Ascending Order Is 1,3,2,5,4.
So Basically Keys(1,2,3,4,5) will be associated with (1,3,2,5,4) which matches with lexicographic order in "Occupation".
(C,D,E,M,S)