Sorting algorithm

A sorting algorithm is an algorithm that puts the elements of a collection into a certain order. Most commonly, numbers are sorted by their value, and words are sorted by their lexicographic order (as they would appear in a dictionary or phone book). Efficient sorting is impoertant for other things: finding an element in a sorted collection is easier, and merging a new element may also be easier if the collection is sorted.