摘要: 插入排序思路: 将数组分成array[0]~array[i-1]和array[i]~array[array.length-1]两部分。 前面排好序,后面乱序,取array[i]和排好序的部分从后向前依次比较,找到合适位置插入,直到排序完成。 用一个长度为10的数组,解释一下插入排序的过程: 原始数组 阅读全文
posted @ 2018-10-24 23:46 月亮和电池 阅读(168) 评论(0) 推荐(0) 编辑