Java常見排序算法之插入排序詳解

一、簡介 插入排序，就是假定一個參考值，假設該參考值左邊的元素都有序，那麼從該元素開始從後往前挨個查找，如果找到比參考值大的數，那麼就將這個大的數後移，如果未找到比參考值大的數，說明不用移動元素。循環比較，這樣經過比較後移之後就會空出下標爲0的位置，用於存放這個參考值。 二、排序思路 排序思路：（假設從小到大） 【1】 待排序數組: 5, 6, 3, 7, 2, 1 【2】第一趟: 參考值指向第二

>>阅读原文<<