Insertion Sort

This is a simple Java program to demonstrate how to perform insertion sort on a given array.

Input

Original Array: 
 29 10 14 37 13 2 100 
-------------------------

Output

Sorted Array: 
2 10 13 14 29 37 100 
-------------------------