Today, you learned about Insertion Sort. So tonight, you will be practicing it more.

Come up with two sets of numbers, and sort them. These sets of numbers must have at least 5 numbers in them, and cannot already be sorted beforehand. They also cannot be any set of numbers discussed during class.

Just like the Bubble and Insertion Sort Lab, sort as many as you can. Make sure to show your work; show the result after each pass.

Provide the worked-out results. You can either take photos of the individual results that were written on paper or you can type them in a text file; it does not matter which one.

Bonus:

Sort the following string, using Insertion sort:

G, e, n, E, R, a, L

A file or photos detailing all of the results.

• Bubble and Insertion Sorting Lesson
• Wikipedia | Insertion Sort
• YouTube | Harvard University - Insertion Sort Explained