Java Programming
The selection sort, insertion sort, and binary search algorithms are defined and explored.
Please respond to all of the following prompts:
- Discuss search and sort algorithms and elaborate on why they work the way they do.
- Is there a lower bound on the number of comparisons any sorting algorithm must make?
- What are the main advantages and disadvantages of the binary search algorithm, and why you use searching and sorting in a work environment?