Program in Python 3.7. Thank you! Please import array and use array functions within python. Can use any built-in math functions. Please do not use break, pass or continue in the program.

Week 3 Homework, Arrays Write a program that Generates 50,000 random numbers and puts them in an array. Sorts the numbers using any sorting technique (Selection sort is fine, but you can try another one). This should take a few minutes to run. Ask the user for a number between 0 and 20,000,000 and search for it in your sorted array using a simple linear search. Is this a good idea? Ask the user for a number between 0 and 20,000,000 and search for it in your sorted array using a binary search Hint: To generate random numbers you need to include this module: import random To get a random number w: w=random.randint(0,20000000) This will give w a random value between 0 and 20,000,000