Data Structures and Algorithms - Chapter 10: Sorting

Internal sort: all data are help inprimary memory during the sorting process. external sort: primary memory for data currently being sorted and secondary storage for data that do not fit in primary memory.