public class insertSort {
public static void main(String[] args) {
int[]arr={12,23,12,45,67,22};
sort(arr);
for (int i : arr) {
System.out.print(i+"..");
}
}
public static void sort(int[]arr){
if(arr.length==1){
return;
}
// 待插入数据
int tmp;
//遍历数组
for(int i = 1; i < arr.length; i++) {
// 待插入数据
tmp = arr[i];
int j;
//遍历已排序的数组
for(j = i - 1; j >= 0; j--) {
// 判断是否大于tmp,大于则后移一位
if(arr[j] > tmp) {
arr[j+1] = arr[j];
}else{
break;
}
}
//把插入的数据放到正确的位置
arr[j+1] = tmp;
System.out.println(i + ":" + Arrays.toString(arr));
}
}
}
JAVA实现插入排序
最新推荐文章于 2022-01-11 10:54:50 发布