1. /*
   
2.         程序功能：在有序数组中插入一个元素
   
3. */
   
4. 
   
5. class ArrInsert                        
   
6. {
   
7.         public static void main(String[] args)
   
8.         {
   
9.                 int arr[] ={1, 2, 3, 4, 6, 7};
   
10.                 System.out.print("插入前：");
    
11.                 arrPrint(arr);
    
12. 
    
13.                 insert(arr, 5);
    
14.                 System.out.print("插入后：");
    
15.                 arrPrint(arr);
    
16.         }
    
17.         public static void arrPrint(int arr[])        //打印数组中的元素
    
18.         {
    
19.                 for(int i=0; i<arr.length; i++)
    
20.                 {
    
21.                         System.out.print(arr[i]+" ");
    
22.                 }
    
23.                 System.out.println();
    
24.         }
    
25.         public static int search(int arr[], int x)        //查找插入位置
    
26.         {
    
27.                 int low=0, mid, high=arr.length-1;
    
28.                 while(low <= high)
    
29.                 {
    
30.                         mid = (low+high)/2;
    
31.                         if(x < arr[mid])
    
32.                         {
    
33.                                 high = mid-1;
    
34.                         }
    
35.                         else
    
36.                                 if(x > arr[mid])
    
37.                                 {
    
38.                                         low = mid+1;
    
39.                                 }
    
40.                 }
    
41.                 return mid;
    
42.         }
    
43.         public static void insert(int arr[], int x)        //插入元素
    
44.         {
    
45.                 int local=search(arr, x);
    
46.                 for(int i=arr.length-1; i>=local; i--)
    
47.                 {
    
48.                         arr[i+1] = arr[i];
    
49.                 }
    
50.                 arr[local] = x;
    
51.         }
    
52. }

复制代码

程序报错说“return mid”中的mid未初始化，求教高手应该怎么修改

在程序第27行int low=0, mid, high=arr.length-1;中mid应该赋个初值，即mid=0

int low=0, mid, high=arr.length-1;只是对low和hight进行了赋值操作，并没有对mid进行赋值。 int low=0, mid=xx, high=arr.length-1;

若还有问题，请继续追问，没有的话，请将帖子分类改成【已解决】~

楼主的查找插入位置函数写错了，应该为

1. public static int search(int arr[], int x)        //查找插入位置
   
2.         {
   
3.                 int low=0,mid,high=arr.length-1;
   
4.                 while(low <= high)
   
5.                 {
   
6.                                         mid = (low+high)/2;
   
7.                     if(x < arr[mid])
   
8.                     {
   
9.                                                 high = mid-1;
   
10.                                         }
    
11.                                         else if(x > arr[mid])
    
12.                                         {
    
13.                                                 low = mid+1;
    
14.                                         }
    
15.                                         else
    
16.                                         {
    
17.                                                 return mid;
    
18.                                         }
    
19.                 }
    
20.                 return low;
    
21.         }

复制代码

这个例子在毕向东老师黑马程序员_毕向东_Java基础视频教程第04天-07-数组(折半查找)里有介绍。
按毕老师这样写mid是可以不初始化的。

还有，楼主的插入元素的函数也是错误的。因为数组声明并初始化了以后长度是不可以改变的，这样用固定了长度的数组插入一个元素肯定盛不下，会溢出报错。
这确的做法应该是再声明一个长度比原数组长度大1的数组接收插入5后的新数组然后再打印。