Two categories of sort algorithms were classified according
to the records, whether stored in the main memory or auxiliary
memory. One category is the internal sort which stores the
records in the main memory. Another is the external sort
which stores the records in the hard disk because of the
records' large space occupation [1], [8].