这也是一道面试题，是不是easy到爆，但是渣渣我面试时一点算法状态都没有

这道题和上一篇博客里那道题的解法一模一样

# include 
     
      using namespace std;typedef int DataType;void InputArray(DataType*& array,int& l){	cout<<"输入数组长度：";	cin>>l;	array=new DataType[l];	int i=0;	while(i
      
       >array[i++];	} };void OutputArray(DataType* array,int l){	for(int i=0;i
       
        =0&&array[j]>key){    		    array[j+1]=array[j--];		    }  		    array[j+1]=key;	    }		}	else if(d==-1){		for(int i=1;i
        
         =0&&array[j]
         
          t) j--;		else if(sum
          
           >d; InsertionSort(array,l,d); OutputArray(array,l); int t=0;cin>>t; Find(array,l,t); Merge(array,l); OutputArray(array,l); cout<<"输入新的待排序数组？【Y/N】:"; cin>>conti; } cout<<"---------结束--------"<