A Survey of Sorting Algorithmics: Survey, Design and Implementation

A Sorting Algorithm puts elements of a list in a certain order. The most used orders are numerical orders and lexicographical orders. Sorting is of significant importance due to world's keen interest in keeping information. In order to efficiently search for required information we must keep that information in a sensible (logically appealing) order. So for our convenience computers spend a considerable amount of time on keeping data in order. Basically sorting is the rearranging of given items on the basis of some well defined ordering rules. From the very start of computer science the sorting problem, due to its immense usefulness, has invited the interest of researchers. The aim is to reduce the cost and complexity of the algorithm and to make them achieve efficiency levels untouched in the past. In the book, a new sorting method has also been proposed along with survey of existing methodologies.