在有序数组中插入一个数

Scanner scn=new Scanner(System.in);
      int p=scn.nextInt();
      System.out.println("请输入"+p+"个数字：");
      
      int arr[]=new int[p];
      for(int k=0;k<p-1;k++)
      {
          arr[k]=scn.nextInt();
      }
      
      System.out.println("请输入需要插入的数字：");
      int m=scn.nextInt();
      
      System.out.println("插入后的数组为：");
      int index=arr.length-1;
      for(int i=0;i<arr.length-1;i++)
      {
          if(arr[i]>=m)
          {
              index=i;
              break;
          }
      }
      
      for(int i=arr.length-1;i>index;i--)
      {
          arr[i]=arr[i-1];
      }
      arr[index]=m;
      
      for(int k=0;k<arr.length;k++)
      {
          System.out.println(arr[k]+" ");
      }