What is Insertion Sorting?
A simple sorting algorithm that builds the final sorted array one item at a time.
1.Efficient for smaller datasets
2. Effective for partially sorted array
3. Best time Complexity is O(n)
4. Average and Worst time complexity is O(n²)