Insertion Sort

Photo credit to Theodora Lee (theodoraaaa at Unsplash) Algorithm Start by considering the first element of the array as the sorted subarray. Take the next element and compare it with each element in the sorted subarray from right to left (towards ...