Description：現(xiàn)有一個(gè)正整數(shù)數(shù)組Array，以0表示數(shù)組的結(jié)束。其中任意2個(gè)元素都不同，而且已經(jīng)按照遞增序排列。另有一個(gè)整數(shù)Key>0。要將Key插入到數(shù)組Array中，并保證插入之后的數(shù)組依然保持遞增序。在插入過程中，會有以下情況出現(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)。

Description：需要編寫一個(gè)函數(shù)，將字符串轉(zhuǎn)換為整數(shù)。函數(shù)原型為： int strToInt（char str[]）； 
其中：參數(shù)str[]是需要轉(zhuǎn)換的字符串，返回值表示字符串str[]轉(zhuǎn)換為整數(shù)之后的結(jié)果。 轉(zhuǎn)換規(guī)則是：字符串中可能包含符號位，即“+”或“-”，而且如果包含符號位，能且僅能是第一個(gè)字符。將字符串str[]中全部都是數(shù)字字符（含0個(gè)或1個(gè)符號位）的前綴轉(zhuǎn)換為整數(shù)，并返回。如果str[]的首字符不是數(shù)字字符也不是符號位，則返回0；如果str[]是空串，則返回0。 
示例：strToInt（“+123ab”）=123； strToInt（"-a123"）=0； strToInt（"-123"）=-123。 
注意：主函數(shù)已經(jīng)給出，你只需要提交strToInt（）函數(shù)的代碼。而且不能使用標(biāo)準(zhǔn)庫函數(shù)進(jìn)行轉(zhuǎn)換。提交的代碼要包含必要的頭文件包含命令。
Input：輸入是若干行字符串，它們都包含不超過10個(gè)的字符，而且包含的整數(shù)不會超出int類型的表示范圍。
Output：輸出為若干行整數(shù)，每一行輸出與上述輸入一一對應(yīng)。