Insertion_Sort.md

Insertion Sort

Problem Statement

Write a function that takes in an array of integers and returns a sorted version of that array. Use the Insertion Sort algorithm to sort the array. Sample input: [8, 5, 2, 9, 5, 6, 3] Sample output: [2, 3, 5, 5, 6, 8, 9]

Explanation

We can use a Stack here

Solution

Check this Python code.