Using external memory:
Pick a ―pivot‖ item
Partition the other items by adding them to a ―less than pivot‖ sublist, or ―greater than pivot‖ sublist
The pivot goes between the two lists
Repeat the quicksort on the sublists, until you get to a sublist of size 1 (which is sorted).
Combine the lists — the entire list will be sorted