排序算法之插入排序（Java）

插入排序包括直接插入排序和希爾插入排序 一、直接插入排序（directSort） 算法思想：定義一個備份，並賦予值爲數組第i個元素，然後依次和第i個元素前面元素的進行比較， 如果有某一個位置上大於它,則將該位置後移 ，直到某一位置小於它，則就將備份賦值給該位置的後一位元素。 時間複雜度：O(n²),如果待排序的序列爲正序的話，則時間複雜度爲O(n) 二、希爾排序（shellSort） 算法思想：將

>>阅读原文<<