基本思想：把n個待排序的元素看成乙個有序表和乙個無須表，開始時有序表只包含乙個元素，無序表中包含n-1個元素，排序過程中每次從無序表中取出第乙個元素，將它插入到有序表的適當位置，使之成為新的有序表，重複n-1次可完成排序。
適用的場景：當資料已基本有序時，採用插入排序可以明顯減少資料交換和資料移動的次數，進而提高排序效率。
特點：穩定排序，原地排序，時間複雜度o(n^2)。
演算法實現：
public class insertsort {
public void insertsort(int a,int n){
int i,j,t;
for(i=1;i=0&&t
直接插入排序演算法
直接插入演算法 有乙個已經有序的資料序列，要求在這個已經排好的資料序列中插入乙個數，但要求插入後此資料序列仍然有序，這個時候就要用到一種新的排序方法 插入排序演算法,插入排序的基本操作就是將乙個資料插入到已經排好序的有序資料中，從而得到乙個新的 個數加一的有序資料，演算法適用於少量資料的排序，時間複...
直接插入排序演算法
撲克牌是我們幾乎每個人都可能從事過的遊戲。而最基本的撲克玩法都是一邊摸牌，一邊理牌。假如我們拿到了這樣一手牌，如圖9 5 1。啊，似乎是同花順呀，別急，我們得理一理順序才知道是否是真的同花順。請問，如果是你，應該如何理牌呢？應該說，哪怕你是第一次玩撲克牌，只要認識這些數字，理牌的方法都是不用教的。將...
直接插入排序演算法
每次將乙個待排序的記錄按其關鍵字的大小插到前面已經排序的序列中的適當位置，直到全部記錄插入完畢為止。第一趟比較前兩個數，然後把第二個數按大小插入到有序表中 第二趟把第三個資料與前兩個數從後向前掃瞄，把第三個數按大小插入到有序表中 依次進行下去，進行了 n 1 趟掃瞄以後就完成了整個排序過程。將待插入...