write a complete java code and show in compiler

Insertion Sort algorithm

Implement Insertion algorithm to sort an integer array in ascending order, and try to make it as fast as possible.

Input Format

• First line:the size of the array
• Second line:the array to be sorted(numbers seperated by spaces)

Constraints

-

Output Format

output between two brackets,and each two numbers seperated by comma .

Sample Input

• 6
• 1 9 3 5 4 7

Sample Output

[1,3,4,5,7,9]

Explanation

sort the array in ascending order.