Question

1. Implement generic insertion sort

public static <E extends Comparable<E>> void insertionSort(E[] list){

//implement body

}

2. Implement generic bubble sort

public static <E extends Comparable<E>> void bubbleSort(E[] list){

//implement body

}

3. Implement generic merge sort

public static <E extends Comparable<E>> void mergeSort(E[] list){

//implement body

}

4. Implement generic heap sort

public static <E extends Comparable<E>> void heapSort(E[] list){

//implement body

}