Quiz Insertion Sort

Insertion Sort Simulations Reproduce in Colab Insertion Sort Notebook and add code to simulate Insertion Sort on all permutations and generate the distribution of the number steps and the average number steps in the following (4 cases): number instructions (lines), number of comparisons, number of exchanges and number of questions in the while. Use Itertools to generate the permutations and Matplotlib Histogram to plot distribution of the number steps.

Upload e Google Colab Python Notebook link in the corresponding assignment in UN Moodle ( make sure that you gyve sharing access and do not include emails because it sends annoying email updates).

The deadline is Sunday February the 11th , 11:59 pm.