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

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

>>阅读原文<<