<prompt> Kuandika kuingiza aina katika Java.7, 1, 3, 5, 9  <response>: Heres an implementation of insertion sort in Java:public static void insertionSortint arr for int i 1; i arr.length; i int key arri; int j i - 1; while j 0 arrj key arrj 1 arrj; j j - 1; arrj 1 key; To use this method to sort the array 7, 1, 3, 5, 9, you would call it like this:int arr 7, 1, 3, 5, 9;insertionSortarr;System.out.printlnArrays.toStringarr;This would output the sorted array: 1, 3, 5, 7, 9. 