1.CS 332: Algorithms Linear-Time Sorting Algorithms2. Sorting So Far Insertion sort: Easy to code Fast on small inputs (less than ~50 elements) Fast on nearly-sorted inputs…
