評價演算法的三個指標：時間複雜度、空間複雜度、穩定性
穩定性判斷：在待排序列中存在兩個或兩個以上的關鍵字，它們在使用排序演算法前後的順序保持不變，則演算法穩定，否則，演算法不穩定。
例如：在排序前a[2]=7,a[3]=7，排序後：a[2]的7還是在a[3]的7前面，雖然排序後兩個7的位置可能發生變化，但是順序不發生變化。
演算法實現
實現1（不是最優）：使用雙層迴圈結構，第一層迴圈主要用來遍歷待排序資料，第乙個二層迴圈從前向後查詢要插入的位置，第二個二層迴圈用來移動已排好序的資料序列，再將待插入資料按順序插入正確的位置
void
insertsort
(int
*arr,
int len)
}for
(int k=i;k>=j;k--
)//將排好序的序列後移並插入資料
arr[j]
=tmp;
}}
實現2（優化後的演算法）：使用雙層迴圈結構，但是由後向前遍歷，第一層迴圈依舊是對待排序列進行遍歷，第二層迴圈由後向前遍歷，比較tmp和已排序列資料，如果小於，則在遍歷的同時直接移動資料。
void
insertsort
(int
*arr,
int len)
else
//比tmp小或者相等，直接跳出
} arr[j]
=tmp;
//將tmp插入當前位置
}}
排序演算法 插入排序 直接插入排序
package 插入排序 直接插入排序 從後向前找到合適位置後插入 穩定 基本思想 每步將乙個待排序的記錄，按其順序碼大小插入到前面已經排序的字序列的合適位置 從後向前找到合適位置後 直到全部插入排序完為止。public class 直接插入排序 system.out.println 排序之前 fo...
排序演算法 插入排序 直接插入排序
當插入第i i 1 個元素時，前面的v 0 v i 1 等i 1個 元素已經有序。這時，將第i個元素與前i 1個元素v i 1 v 0 依次比較，找到插入位置即將v i 插入，同時原來位置上的元素向後順移。在這裡，插入位置的查詢是順序查詢。直接插入排序是一種穩定的排序演算法，其實現如下 public...
排序演算法 直接插入排序
思想 每次從無序表中取出第乙個元素，把它插入到有序表的合適位置，使有序表仍然有序。第一趟比較前兩個數，然後把第二個數按大小插入到有序表中 第二趟把第三個資料與前兩個數從前向後掃瞄，把第三個數按大小插入到有序表中 依次進行下去，進行了 n 1 趟掃瞄以後就完成了整個排序過程。演算法複雜度 如果目標是把...