public int[] sort(int[] array) {
// Write your solution here
if(array.length == 0 || array == null){
return array;
}
// 从i = 1开始，此时认为array[0]有序
for(int i = 1; i < array.length; i++){
int j = i - 1;
// 此次要插入的元素是global
int global = array[i];
while(j >= 0 && array[j] > global){// 此时所有的j（i前面的元素）都是排好序的
// 排好序的元素里面如果有比global大的，就要往后挪一个
array[j + 1] = array[j];
j--;
} // 在j < 0 或者 array[j] <= global的时候跳出循环，即找到了此时array[i]应该在的位置
// 因为有j--，所以此时j+1才是global应该在的位置
array[j + 1] = global;
}
return array;
}
}Java - Insertion Sort
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 项目中无意间用到了快速排序，当时因为忘记了，上网搜了一下......可搜的搜的我思考一个问题：在java下Arra...
- 思路 先判断边界输入。 拆出一个链表元素，head指针移动，直到head为空。 拿拆出的元素与新建的排好序的链表比...
- 异常信息 java.lang.IllegalArgumentException: Comparison metho...
