For this lab you will implement one sorting algorithm. You can choose from either insertion sort or bubble sort.

If you choose insertion sort these lines of code must work (define your methods/functions to work accordingly)

---------------Java-------------------

System.out.println(Arrays.toString(insertionSort(new int[] {5,2,4,3,10,7,1,9,6,8})));

System.out.println(Arrays.toString(bubbleSort(new int[] {5,2,4,3,10,7,1,9,6,8})));