The following is an assignment to be coded using the language Python:

1. The Bubble Sort for a list of numbers xo, X1, ..., Xn works as follows: (i) if xo > X1, switch their values; (ii) now do the same for Xi and X2, then for X2 and x3, all the way down the list to Xn-1 and Xn; (iii) if at least one switch was made go back to (i), otherwise you're done. When you're done you will have xo Xn. Write a program BubbleSort.py to ask the user for the number n. Generate n + 1 random numbers 20, X1, ..., In on the interval [0, 1] using random.random(). Bubble sort the numbers and present them in increasing order