In-class/Lab Sort and Search for Comparables

Complete the following sorting and searching methods for type Comparable:

// 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)

{

}