Sorting Lists

Can you sort a list without loading the entire list into memory?

Yes it's possible. You would have to divide the large list into smaller lists and sort through the smaller lists. I would divide the lists into tiers so that sorted values go to a sorted list tier for example, in a list that ranges from 0 1000 of roughly equal distribution, I would divide the list into 10 tiers of 100 and then sort each individual tier.