原理：
就像抓牌一樣，手裡的是有序的，牌堆裡面是無序的，當所有的牌抓完後，手裡的就成了有序的牌。
一開始分為有序區，跟無序區，然後每次都從後面的無序列區取乙個數，然後遍歷有序區間。插入合適的位置。
時間複雜度：
o(n^2)
**實現：
package zju.zsq.sorting;
/** * 直接插入排序，前面有序，然後後面插入前面，前面整體後移
* * @author zhushiqing
* */
public class insertsorting1
index++;
}if (temp != -1)
num[index] = temp;
}} }
public static void main(string args) ;
sort(nums);
system.out.println("排序之後:");
for (int num : nums)
}}
java插入排序 直接插入排序
直接插入排序演算法思路是 待排序記錄 r1，r2，rn 1,rn 第一步 將無序表打第乙個元素作為乙個有序表。第二步 將r2加入到有序表中，使有序表依舊有序 第 n 步 r1，r2，rn 1 rn 以此類推。直接插入排序演算法的時間複雜度，最好的情況是待排序記錄是有序的，o n 最壞打情況是記錄從大...
Java插入排序 直接插入排序
資料來自網路參考 插入排序 直接插入排序 author 清王 from 貴州省凱里市 date 2010 09 26 杭州 陰天有小雨 qq 997263515 希望認識每一位it朋友 public class insertsort public static void insertsort int...
插入排序之直接插入排序
插入排序概述 有乙個已經有序的資料序列，要求在這個已經排好的資料序列中插入乙個數，但要求插入後此資料序列仍然有序，這個時候就要用到一種新的排序方法 插入排序法,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中,從而得到乙個新的 個數加一的有序資料，演算法適用於少量資料的排序，時間複雜度為...