Inha university in tashkent

Array	3	5	8	4	1	9	-2
6
1st Pass
2^nd Pass
3^rd Pass
4^th Pass
5^th Pass
6^th Pass
7^th Pass

3. 
   An array is given as follows (an array starts at index 0)
   

12

13

56

1

67

34

5

25

Insertion sort is applied to sort this array. At any instant the value of j = 5

1. 
   Identify the value of key at this instant _______________________
   
2. 
   How many elements are sorted at this time _______________________
   
3. 
   What is the index position of element 67 at this instance _______________________