Sorting algorithms

There are many sorting algorithms. I will list the most common and the not so known ones and provide links to read to understand them:

1. Bubble sort
2. Insertion sort
3. Shell sort - shell sort
4. Merge sort
5. Heapsort
6. Quicksort
7. Radix sort - radix sort
8. Counting sort - counting sort

There are many others, like: bucket sort , pigeonhole sort...

Wikipedia has a very good definition for each of these sorting algorithms. Just goto sorting algorithms