Sorting algorithm

A sorting algorithm is an algorithm that puts elements of a list into order. Efficient sorting is important to optimizing the use of other algorithms (such as search algorithms) that operate best on sorted lists.

Many common sorting algorithms are used in computer science. They vary in computational complexity and in usage of memory and other computer resources.

Some sorting algorithms are:

• Bubble sort
• [Bucket sort]?
• [Counting sort]?
• [Heap sort]?
• Insertion sort
• Merge sort
• Quicksort
• Radix sort
• [Shell sort]?