Question: Using the following array: [27, -3, 4, 5, 35, 2, 1, -40, 7, 18, 9, -1, 16, 100] Create a Python script called sort_and_search.py

Using the following array: [27, -3, 4, 5, 35, 2, 1, -40, 7, 18, 9, -1, 16, 100]


● Create a Python script called sort_and_search.py Which searching algorithm would be appropriate to use on the given list? 


● Implement this searching algorithm to search for the number 9. Add a comment to explain why you think this algorithm was a good choice. 


● Research and implement the Insertion sort on this array. 


● Implement a searching algorithm you haven’t tried yet in this Task on the sorted array to find the number 9.  explain where you would use this algorithm in the real world.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Create a Python script called sortandsearchpy Which searching algorithm would be appropriate to use on the given list The choice of a searching algorithm depends on whether the given list is sorted or ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!