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

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

思路分析：
将要插入的数字n和已经是递减排序好的数列元素进行比较，从左到右进行遍历，直到有一个元素小于小于n，记录位置为tempposition，然后将n右边的元素右移，将n插入到这个位置，注意其中判断数列是否满或者n是否与数列元素相同

bool Insert( List L, ElementType X )
{
   
    int i =0;
    int tempPosition;