Description：现有一个正整数数组Array，以0表示数组的结束。其中任意2个元素都不同，而且已经按照递增序排列。另有一个整数Key>0。要将Key插入到数组Array中，并保证插入之后的数组依然保持递增序。在插入过程中，会有以下情况出现： 
1. 数组Array已经达到其容量上界Vol，此时应返回结果-1。 
2. 数组Array中已经有与Key相等的元素存在，此时应返回结果-2。 
3. 如果Array既没有满，也没有与Key相等的元素，则应返回Key在数组Array中插入的位置，即Key插入Array后所在的下标。 
要求编写一个函数int insert（int array[]，int key，int vol）实现上述插入操作，其中： array[]：需插入元素所在的数组； key：待插入的元素； 
vol：array数组的最大容量，即数组中最多可以容纳的数值个数。 
样例中已经包含上述三种可能的情形。上述情况按照上述顺序依次判断，即先判断Array是否已满，再判断Array是否已经有Key。 
注意：主函数已经给出，只需提交insert函数的代码以及必要的预处理命令。
Input：输入分为多行。第一行是M，表示后面有M组测试数据。 
每组测试数据有2行输入。第一行是Array中的元素，不超过1000个，以数字“0”表示该行数据的结束。第二行是要插入Array中的数值Key。
Output：输出为M行，每一行代表上述每一组输入的插入结果。其中：如果数组已满，则输出：“The array if full!” 
如果数组中已经有Key，则输出：“The key is already in this array!” 
如果Key可以插入Array，则输出：“The key is inserted in position x”. 其中x是Key插入数组后的下标。