ALGORITHM 2 Checkpoint

What You're Aiming For

Implementation of Insertion Sort using JavaScript:

• Insertion sort is a simple sorting algorithm that works the way we sort playing cards in our hands. Each time we take a new card, we put it in the right place in our hand.

Instructions

1. Work only with the first i-1 elements of the array.
2. Pick element arr[i] and insert it into the sorted sequence in the array from 0 to i-1.