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

Write a 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

First input is the number of elements to be inserted. On each new line is a string to be inserted.

A single line with the elements printed in ascending order separated by a comma.

Number of elements: 3 Element 1: Bravo Element 2: Alpha Element 3: Charlie 

Alpha,Bravo,Charlie