### Insertion Sort in Java

*Insertion sort is simple sorting algorithm that sorts the complete array by picking one element at a time and shifting it at its right place.*Lets understand above line in more details with the help of an example.

**Given a array of integers, Sort it using Insertion sort.**

Lets understand what is the input and the expected output.