Sorting Sorting includes internal sorting and external sorting – Internal sorting: the entire sort can be done in main memory, i.e., all elements needed.
