有序数组的插入

 

bool Insert( List L, ElementType X )
{
    int i = 0;
    if(L->Last == MAXSIZE-1)    //元素已满，无法插入
        return false;
    
    for(; i <= L->Last; ++i)
    {
        if(X == L->Data[i])
            return false;
            
        else if(X < L->Data[i])
            continue;
        else   //if(X > L->Data[i])
        {
            for(int j = L->Last + 1; j >= i+1; --j)  //把插入的位置之后的元素全部向后移动一个位置
            {
                L->Data[j] = L->Data[j-1];
            }
            L->Data[i] = X;
            ++L->Last;
            return true;
        }
    }
    L->Data[i] = X;    //X为最小值时，跳出循环
    ++L->Last;
    return true;
}