Sorting

What is a sorting algorithm ?

A sorting algorithm is an algorithm that sorts the data into some order, say from ascending to descending.


The sorting problem
Input: Array of numbers , unsorted. Eg.

Output : Same numbers sorted in some order, say increasing order. Eg.

Classification of sorting algorithms
Sorting algorithm can be classified in various ways.

Comparison sorts vs non comparison sorts


Various sorts

• Bubble sorting
• Selection sorting
• Insertion sort 
• Binary Sort implementation in C
• Quick sort in c
• Merge sort in c
• Radix sort in c
• Shell sort in c
• Sorting binary array