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

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

>>阅读原文<<