數據結構之排序--插入類排序

一. 插入類排序算法 1. 直接插入排序shell       待排數列初始狀態是正序，反序，無序時的時間複雜度爲O(n), O(n^2), O(n^2)排序       是穩定的排序算法效率 2. 二分插入排序變量 3.希爾排序循環     希爾排序優於直接插入排序。理由：1> 當待排數列大體有序時，比較和移動的次數較少（比較後才移動，比較的少天然移動的少，移動的少比較的也少）方法       

>>阅读原文<<