Question

Create a file called Sort.py (note the capitalization). Within that file, write two different Python functions. Each function will take an array of integers as a parameter and sort those integers in increasing order. One will use insertion sort, and the other will use selection sort (described below). Simple functions will suffice here; do not create any classes. Your insertion sort function should be called insertion_sort(arr). Your selection sort function should be called selection_sort(arr).

Selection sort must use a while loop

In that main section, test your functions with a variety of input arrays to ensure that they are sorted correctly.

To obtain the timing for a function call, surround the call with time markers as follows:
start = time.process_time() ins_sort(my_array) end = time.process_time()
TBy default, Python will likely display that difference in scientific notation when you print it to the screen. That’s annoying. Use the string formatter to correct this:
print('Ten Thousand Increasing Insertion: ' + '{:.6f}'.format(end-start))

To generate a random value for a cell, assign it the return value of random.randint(a, b), where a is the minimum value you would like and b is the maximum value you would like.

Answer 1

Thanks for the question, here is the complete code in Python.

If you are satisfied please do rate. Let me know if you need any help with any other questions.

thanks !

=====================================================================

import random
import time


def insertion_sort(arr):
    for i in range(1, len(arr)):
        key = arr[i]
        j = i - 1
        while j >= 0 and key < arr[j]:
            arr[j + 1] = arr[j]
            j = j - 1
        arr[j + 1] = key


def selection_sort(arr):
    for i in range(len(arr)):
        min_index = i
        for j in range(i + 1, len(arr)):
            if arr[min_index] > arr[j]:
                min_index = j
        arr[i], arr[min_index] = arr[min_index], arr[i]


def main():
    arr = [random.randint(1, 10000) for i in range(10000)]
    dup_arr = [num for num in arr]

    start = time.process_time()
    insertion_sort(arr)

    end = time.process_time()
    print('Ten Thousand Increasing Insertion: {:.6f}'.format(end - start))
    start = time.process_time()
    selection_sort(dup_arr)

    end = time.process_time()
    print('Ten Thousand Increasing Selection: {:.6f}'.format(end - start))


main()

======================================================================