# Initialize your lists and get the pivot.

Insertion sort is a simple sorting algorithm that builds the final sorted array one item at a time. It sorts the array by inserting each element into its correct position. At any point, the left side ...