Description：現(xiàn)有一個(gè)正整數(shù)數(shù)組Array，以0表示數(shù)組的結(jié)束。其中任意2個(gè)元素都不同，而且已經(jīng)按照遞增序排列。另有一個(gè)整數(shù)Key>0。要將Key插入到數(shù)組Array中，并保證插入之后的數(shù)組依然保持遞增序。在插入過程中，會(huì)有以下情況出現(xiàn)： 
1. 數(shù)組Array已經(jīng)達(dá)到其容量上界Vol，此時(shí)應(yīng)返回結(jié)果-1。 
2. 數(shù)組Array中已經(jīng)有與Key相等的元素存在，此時(shí)應(yīng)返回結(jié)果-2。 
3. 如果Array既沒有滿，也沒有與Key相等的元素，則應(yīng)返回Key在數(shù)組Array中插入的位置，即Key插入Array后所在的下標(biāo)。 
要求編寫一個(gè)函數(shù)int insert（int array[]，int key，int vol）實(shí)現(xiàn)上述插入操作，其中： array[]：需插入元素所在的數(shù)組； key：待插入的元素； 
vol：array數(shù)組的最大容量，即數(shù)組中最多可以容納的數(shù)值個(gè)數(shù)。 
樣例中已經(jīng)包含上述三種可能的情形。上述情況按照上述順序依次判斷，即先判斷Array是否已滿，再判斷Array是否已經(jīng)有Key。 
注意：主函數(shù)已經(jīng)給出，只需提交insert函數(shù)的代碼以及必要的預(yù)處理命令。
Input：輸入分為多行。第一行是M，表示后面有M組測試數(shù)據(jù)。 
每組測試數(shù)據(jù)有2行輸入。第一行是Array中的元素，不超過1000個(gè)，以數(shù)字“0”表示該行數(shù)據(jù)的結(jié)束。第二行是要插入Array中的數(shù)值Key。
Output：輸出為M行，每一行代表上述每一組輸入的插入結(jié)果。其中：如果數(shù)組已滿，則輸出：“The array if full!” 
如果數(shù)組中已經(jīng)有Key，則輸出：“The key is already in this array!” 
如果Key可以插入Array，則輸出：“The key is inserted in position x”. 其中x是Key插入數(shù)組后的下標(biāo)。