- Introduction to sorting algorithms
- Bubble sort algorithm
- How many swaps in Bubble sort ?
- Selection sort algorithm
- How many swaps in Selection Sort ?
- Insertion sort algorithm
- How many shifts in insertion sort?
- Flight Preference
- Merge sort algorithm
- Analysis of merge sort algorithm
- Counting Inversions
- Quick sort algorithm
- Analysis of QuickSort
- The Best Pivot
- Lexicographical Sorting

In this lesson, we have described insertion sort algorithm and analyzed its time complexity.