1. Compare and contrast: SORTING -a bubble sort through an array -a selection sort through an…

1. Compare and contrast: SORTING
-a bubble sort through an array
-a selection sort through an array
Explain how each works and what the advantages and disadvantages
are.
Note the efficiency of each.
2. Compare and contrast: SEARCHING
-a sequential search through a file
-a sequential search through an array
-a binary search through an array
Explain how each works and what the advantages and disadvantages
are.
Note the efficiency of each.