Introduction
Sorting refers to arranging items of a list in a specific order (numerical or alphabetic). Sorting is generally used in tandem with searching.
It is generally easier to search for an element (called the key) in a given list if the list is sorted, both visually and algorithmically.
There