java中在一个数组中插入一个新的值

 

// 把关键字插入已经排好序的数组a中，由于a的大小不能变化，所以需要申请一个更大的空间，然后把插入key的a 数组copy到一个新的数组b中，输出插入后的数组。

 

    static int[] insertArray(int a[], int key)

    {

       int i,j;

       int b[];

       i=a.length-1;

       b=new int[a.length+1];//申请一个更大的空间

      

       Arrays.sort(a);//使用java.util.Arrays.sort 方法对一个数组进行排序

      

      //找到插入位置i

       while(i>=0 && key<a[i])

           i--;

       if(i<0)

       {

           b[0]=key;

           for(j=1;j<=a.length;j++)

              b[j]=a[j-1];     //i<0说明key比a[]中所有值都小，所以插在数组最前面

       }

       else

       {

       for(j=0;j<=i;j++)

       {

           b[j]=a[j];    //a[0....i] copy 到b[0....i]

       }

       b[i+1]=key;

       for(j=i+2;j<=a.length;j++)

           b[j]=a[j-1];

       }

       return b;

             

    }