Java按规律将一个数插入到已经排好序的数组

题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

程序设计：

import java.util.Random;
public class ArraySort {
  public static void main(String[] args)
  {  int temp=0;
      int myarr[] = new int[12];
      Random r=new Random();
      for(int i=1;i<=10;i++)
       myarr[i]=r.nextInt(1000);
      for (int k=1;k<=10;k++)
      System.out.print(myarr[k]+",");
      for(int i=1;i<=9;i++)
         for(int k=i+1;k<=10;k++)
             if(myarr[i]>myarr[k])
             {
                temp=myarr[i];
                myarr[i]=myarr[k];
                myarr[k]=temp;
             }
      System.out.println("");
      for (int k=1;k<=10;k++)
         System.out.print(myarr[k]+",");
 
       myarr[11]=r.nextInt(1000);
       for(int k=1;k<=10;k++)
          if(myarr[k]>myarr[11])
          {
              temp=myarr[11];
              for(int j=11;j>=k+1;j--)
                 myarr[j]=myarr[j-1];
              myarr[k]=temp;
          }
         System.out.println("");  
       for (int k=1;k<=11;k++)
             System.out.print(myarr[k]+",");
  }
}