插入排序哪里错了

[一个做运维的girl]

/*
* {39,80,76,41,13,29,50}
* 插入排序的思想：每次将一个带排序的记录，按照关键字大小插入到前面已经排好的子序列的适当的位置，直到全部记录插入完为止
*/
public static void insertSort(int[] arr) {

int out, in;
int temp;
for (out = 1; out < arr.length; out++) {
if(arr[out]<arr[out-1]){
temp=arr[out];
in=out-1;

for(in=out-1;arr[in]>temp&&in>=0;in--){
arr[in+1]=arr[in];
}
arr[in+1]=temp;
}

}

for(int i=0;i<arr.length;i++)
System.out.print(arr[i]+" ");
}

[qq_15915835]

for(in=out-1;arr[in]>temp&&in>=0;in--){
arr[in+1]=arr[in];
}
arr[in+1]=temp;
}

我没测试哈。我用眼睛看觉得这里应该为

[code=java]
for(in=out-1;arr[in]>temp&&in>=0;in--){
arr[in+1]=arr[in];
}
arr[in]=temp;
}

楼主你试试

[qq_15915835]

for (out = 1; out < arr.length; out++) {
			if (arr[out] < arr[out - 1]) {
				temp = arr[out];
				for (in = out; in >= 1 && arr[in - 1] > temp; in--) {
					arr[in] = arr[in - 1];
				}
				arr[in] = temp;
			}

		}

这次是经测试版本

[一个做运维的girl]

我知道我哪里错了 首先看下面代码： public void insertSort(int[] arr) { int i,j; int temp; for(i=1;i<arr.length;i++){ if(arr[i]<arr[i-1]){ temp=arr[i]; for(j=i-1;temp<arr[j]&&j>=0;j--){ arr[j+1]=arr[j]; } arr[j+1]=temp; } } } 结果为：数组越界 主要是;temp<arr[j]&&j>=0判断条件顺序位置，原因是&&具有短路的特点，当j=-1时，temp<arr[-1]数组越界，不再进行j>=0的判断