直接插入排序。
我的想法是：首先將序列想成是有序的，然後依次往後追加數讓他成為大數列。如果追加的數使該序列無序，就將這個數進行插入到前面有序的序列中。直到全部追加完畢就排序完畢了。
現在有這麼乙個序列：
6 7
4 3 9 1 2 3
第1次：比較是從第二開始的，如果前面的數比後面的數大就將兩個數重新排，結果沒有。
第2次：
4 6 7 3 9 1 2 3 而4比前面的數小，說明第三位開始亂了，所以4要和7比較。如果比他小就往前排，接著和6比，如果比6小就繼續往前排 這樣前面3個數就有序了。
第3次：
3 4 6 7 9 1 2 3 依次這麼搞
第4次： 搞完以後發現3,4,,6，7,9有序就往後比較
第5次：
1 3 4 6 7 9 2 3
第6次：
1 2 3 4 6 7 9 3
第7次：
1 2 3 3 4 6 7 9
下面請看實現**：
packagecom.fish.sort;
public
classinsertsort ;
myresult(array);
for(inti = 0; i < array.length; i++)
}public
static
voidmyresult(intarray)
array[j + 1] = session;}}
}}插入排序其實**量比較少，思維比較多。想通了很簡單。
插入排序：如果本身資料多半有序實現就非常快。如果全部無序就比較坑爹。
這種演算法時間複雜度：n^2 空間複雜度 1 是穩定性排序。
排序演算法 插入排序 直接插入排序
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 趟掃瞄以後就完成了整個排序過程。演算法複雜度 如果目標是把...