Page 340, Exercise 1 
INSERTION SORT



Pass                            Array
 
 1           12   
 2  		  2  12

 3           2  12  16

 4           2  12  16  30

 5           2   8  12  16  30

 6           2   8  12  16  28  30

 7           2   4   8  12  16  28  30

 8           2   4   8  12  16  20  28  30

 9           2   4   8  10  12  16  20  28  30

10           2   4   6   8  10  12  16  20  28  30

11           2   4   6   8  10  12  16  18  20  28  30