(a) Write a method public static void insert(int[] a, int n, int x) that inserts x in order among the first n elements of a, assuming these elements are arranged in ascending order. (b) Using the...

2.

Extracted text: (a) Write a method public static void insert(int[] a, int n, int x) that inserts x in order among the first n elements of a, assuming these elements are arranged in ascending order. (b) Using the insert method from Part (a), write a recursive implementation of Insertion Sort. Class comments