Insertion Sort in Java

Example 1:

Output :

 Before Insertion Sort
 9 14 3 2 43 11 58 22 
 After Insertion Sort
 2 3 9 11 14 22 43 58