Insetion sort program completed with test cases.