write a code c

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

• You are prohibited form using the built in functions of any language
• Your Code will be Reviewed to prevent any cheating

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.