Introduction to Sorting
Sorting is nothing but a technique of rearranging a data in a ascending or descending order. There are so many things that we need to search, like records in database, roll numbers in merit list etc.
There are many techniques, we can use to perform sorting depends upon situation. Selection of proper sorting technique is depend on two parameters: Time Complexity and Space Complexity. Time require to execute particular algorithm is called time complexity and Space require to execute particular algorithm is called space complexity of algorithm.