**Sorting** means arranging a set of data in an order. There’re various algorithms to sort the data (in a data structure) in increasing or decreasing order. These algorithms can be divided on basis of various factors:

**Inplace sorting****&****External sorting**

**Inplace** sorting means that all the data which is…