SortSearchUtil is a class of java utility methods for sorting and searching arrays.

? All methods are static and public.

? The class and file must be named SortSearchUtil

? Method names are shown below

A pre-set main() method is provided to test your utilities as you develop them (see below.)

Sorting Utility methods:

selectionSort()

o For integers o For doubles o For Strings o For Comparables o For Objects

insertionSort() o For integers o For doubles o For Strings o For Comparables o For Objects

Searching Utility methods:

linearSearch() o For integers o For doubles o For Strings o For Comparables o For Objects

binarySearch() o For integers o For doubles o For Strings o For Comparables o For Objects