1. Given an integer array A 17,4,8, 2,5,3,9 a) Write your own Java source code named SelectionSort.java to implement Selection Sort algorithm on the array A. Please finish your code in the following template, where "XXXSort" is replaced with "SelectionSort". b) Write your own Java source code named InsertSort.java to implement Insertion Sort algo- rithm on the array A. Please also public class XXXSort public static void main) int [ ] A= {7, 4, 8, 2, 5, 3, 9); sort (A) show (A)i // display the sorted result A public static void sort (int[] A) public static void show (intI] A) // add all other functions you need