一、基本思路
將陣列的劃分為已排序序列和為排序序列，每次挑選為排序序列的第乙個，插入已排序序列中（實際操作起來是逐個交換）
二、例子57
9862
140第一趟：將 i 位置上的3插入到前面的區間，由於i為0，所以不作插入57
9862
140第二趟：將 i 位置上的5插入到前面的區間，由於5>3，不作交換57
9862
140第五趟：57
9862
140此時8<9,會插入到9前面（實為與9交換位置），如下57
8962
140經過10趟之後，完成排序
三、**實現
public class insertionsort ;
insertionsort insertionsort=new insertionsort();
insertionsort.insertionsort(a);
for(int item:a)
} private void insertionsort(int a){
for(int i=0;i0;j--){
if(a[j]四、複雜度
最好的情況,即當陣列本來就是正序的情況下，只需比較n-1次，無需插入，所以為o(n)
最差和平均的情況都是o(n²)
排序演算法 插入排序 直接插入排序
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 趟掃瞄以後就完成了整個排序過程。演算法複雜度 如果目標是把...