Write a Java program that accepts as its first input a number that represents the number of strings to be inserted followed by the Strings. The program should insert the strings into an array in its sorted position. The array should NOT be sorted after all elements are inserted rather it should be sorted after each individual element is inserted. Once all elements have been inserted print out the sorted array. Sort in ASCENDING order (A-Z).

You should have methods that do the following: Prints the array Places element in its sorted position

For this problem, do NOT use any class that manipulates data in a collection like the Arrays class or the Collection class