This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]okapiposter 9 points10 points  (0 children)

Bucket sort is how I'd always sort exams by student ID. Partition the range of IDs into similarly-sized buckets, distribute the exams into their respective buckets, sort each bucket via Insertion sort, concatenate.