1. Compare and contrast linear and binary search. 2. Show how the following array of integers will be sorted (smallest to largest) step by step with a) Bubble sortb) Selection sort{5,10,2,9,0, 8,1}a) b) Assuming smallest is placed at beginning first each time3. JAVA has many types of collections used to store data. Using the JAVA API (http://docs.oracle.com/javase/8/docs/api/) outline two standard operations to add and...