Sorting refers to arranging data in particular format either ascending or descending.

Type of sorting

Sorting Terminology

• Increasing order
• Decreasing order
• Non-Increasing order
• Non-Decreasing order

Sorting Algorithms

• Bubble Sort
• Selection Sort
• Insertion Sort
• Bucket Sort
• Merge Sort
• Quick Sort
• Heap Sort

Why do we need so many sorting algorithms?

We need to learn so many techniques because each of these sorting algorithims has it’s own pro and cons. Based on circumstance we will use different sorting algorithms.

We need to select sorting algorithm based on situation.
Which one to select.

• Stability
• Space efficient
• Time efficient