In computer science, a sorting algorithm is an algorithm that puts elements of a list into an order.

Below is how the input array is represented ARRAY [] = [50, 11, 33, 21, 40, 50, 40, 40, 21].

Below is the expected output after sorting ARRAY [] = [11, 21, 21, 33, 40, 40, 40, 50, 50].

Write a Java program called InsertionSort that takes an input array [50, 11, 33, 21, 40, 50, 40, 40, 21] and generates an output array [11, 21, 21, 33, 40, 40, 40, 50, 50]. Test your program with different testcases and provide comments.