Quiz #3   Name:__________________________

1. Explain the difference between insertion sort and selection sort. Write a method, using either insertion sort or selection sort, that takes as an input parameter an array of doubles and sorts that array.
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
    
2. Write a method with two input parameters, a double named searchValue, and an array of doubles. This method should return the index of the searchValue or -1 if not found. The name of your method should imply the search algorithm being used. (Specify whether or not your algorithm requires the array to be sorted.)