Sorting refers to operation for arranging set of data in ascending or
Descending order according to relations among data items.
Categories of Sorting
1. Internal Sorting
If the data item to be sorted can be adjusted at a time in primary memory
then it is
Called an internal sorting.
2. External Sorting
When data items that are to be sorted cannot be accommodated to the main
memory at
The same time and quotient of data elements have to be kept in secondary
memory
Then such category of sorting is called as external sorting.