Java常见排序算法之插入排序详解

1、简介 插入排序，就是假定一个参考值，假设该参考值左边的元素都有序，那么从该元素开始从后往前挨个查找，若是找到比参考值大的数，那么就将这个大的数后移，若是未找到比参考值大的数，说明不用移动元素。循环比较，这样通过比较后移以后就会空出下标为0的位置，用于存放这个参考值。算法 2、排序思路 排序思路：（假设从小到大）数组 【1】 待排序数组: 5, 6, 3, 7, 2, 1工具 【2】第一趟: 参

>>阅读原文<<