Problem Statement
Sort an array of integers using Insertion Sort.
Approach
Iterate from the second element to the last. For each element, store it in a temporary variable and shift elements of the sorted segment (to its left) that are greater than it one position to the right. Insert the element in its correct position.
Time & Space Complexity
Time complexity is O(n^2). Space complexity is O(1).
