习题1.9 有序数组的插入 (20分)

习题1.9 有序数组的插入 (20分)
浙大版《数据结构（第2版）》题目集

```c
bool Insert( List L, ElementType X ){
        
 if(L->Last==MAXSIZE-1) return false;       
  List P;       
   for(int i=0;i<=L->Last;i++)    
   {
             
   if(L->Data[i]==X) return false;               
    else if(X>L->Data[i]){
                 
    for(int k=L->Last;k>=i;k--)            
    {
                     
    L->Data[k+1]=L->Data[k];            
    }           
     L->Data[i]=X;            
     L->Last=L->Last+1;            
     break;      
}                
      else if(L->Data[i]>X&&i==L->Last){
                 
      L->Data[L->Last+1]=X;            
      L->Last++;            
      break;         
      }    
   }    
      return true；
}