Data Structures

9. Rewrite the following Java code for Insertion Sort so that it will sort any Object that implements the comparable interface: public static int[] insertionSort (int array]) int n- array: int in, out, temp; for (out1 out kn.lengthi outt) temp -nlout] in-out while (in > 0&& n[in-1]temp) n[in]n[in-1 in--i n[in]temp; return n