Sorting is one of the major issues in computer science. Sorting is a technique to arrange the elements either in ascending or in descending order. There are a large number of methods to sort the elements. These all methods are basically divided into 2 categories: internal sorting & external sorting. Some of these methods need extra memory while others do not. These sorting techniques differ from each other on the basis of their time-space complexities, their stability and the methodology they approach. These may be used in linear as well as non-linear data structure.