# Step by Step Sorting

CSS 220 Module 6 Homework

Don't use plagiarized sources. Get Your Custom Essay on
Step by Step Sorting
Just from \$13/Page

Step by Step Sorting

Show the steps taken by each sort on the following unordered list of integers (duplicate items are denoted with letters):

4, 1, 6, 8, 9, 2, 3

1. Insertion Sort

1. Selection Sort

1. Bubble Sort

1. We have a system running insertion sort and we find that it’s completing faster than expected. What could we conclude about the input to the sorting algorithm?

1. Give a 5-element array such that it elicits the worst-case runtime for bubble sort.

Python Programming

Submit a Python file for each of the following. Do not use prebuilt Python functions/methods. These should be solved using loops and comparisons.

1. Find the smallest and largest numbers in the following unsorted list: [4, 2, 7, 3, 8, 5]

1. Find the smallest missing element from the following sorted list: [1, 2, 3, 5, 6, 7, 9]

1. Count the number of occurrences of the number 7 in the following sorted list: [1, 2, 2, 2, 5, 7, 7, 7, 8, 9]

ORDER NOW »»

and taste our undisputed quality.