public class Insertion {
static void sort(int[] arr){
for (int i = 0; i < arr.length-1; i++) {
for (int j = i+1; j >=1 ; j--) {//每次拿一个数从后往前进行比较
if(arr[j] < arr[j-1]){//如果比前面的数更小 则交换位置 继续往前比较
int tmp = arr[j];
arr[j] = arr[j-1];
arr[j-1] = tmp;
}else{//如果比前面的数更大 说明这个数已经在正确的位置了
break;
}
}
}
}
}
算法三之插入排序
最新推荐文章于 2024-07-14 22:18:32 发布