'''
Problem 1

Create a randomly generated list of 10 4 digit numbers.
Use Bubble sort to sort them ascendingly ( smaller to larger).
Divide the list into two list. The first list should contain the
even index list. The second should have the odd index list.
Sort the first list descendingly ( larger to smaller) using
selection sort and the second list descendingly using insertion sort.
'''

import random

# Method to make random list
def makeRandomList(n):
return [random.randint(1000,9999) for i in range(n)]

# Method to do bubble sort
def bubbleSort(inputList):
for i in range(len(inputList)):
   for j in range(len(inputList)-i-1):
         if inputList[j] > inputList[j+1]:
            temp = inputList[j]
            inputList[j] = inputList[j+1]
            inputList[j+1] = temp

# Method to do selection sort
def selectionSort(inputList):
for i in range(len(inputList)):
   minIndex = i
   for j in range(i+1, len(inputList)):
         if inputList[minIndex] < inputList[j]:
            minIndex = j
   temp = inputList[i]
   inputList[i] = inputList[minIndex]
   inputList[minIndex] = temp

# Method to do insertion sort
def insertionSort(inputList):
for i in range(1, len(inputList)):
   current = inputList[i]
   j = i-1
   while j >= 0 and current

Assignment 1. In a file called optimize.py, write a funtion, ca...