Java - HW

 Sort and Search for Comparables

Complete the following sorting and searching methods for type Comparable:

Just complete this code, and it should be done in 5 hours or now.// Selection sort for an array of Comparables _______________public static void selectionSort(Comparable[] array){ int current, indexSmallest, posToFill; Comparable temp; for (posToFill=0; posToFill < array.length - 1; posToFill++) {

for ( {

if ( {

} } // end for

} // end for }

// Initialize smallest ) // Set up ‘for loop’ ) // Look for smallest value// Get new smallest index // Perform 3-way swap// Insertion sort for an array of Comparables_______________public static void insertionSort(Comparable[] array){

}

// Linear search for an array of Comparables _______________public static void linearSearch(Comparable[] array){

}