一、直接插入排序的基本思想：將乙個記錄插入到已經排好序的有序表中，從而得到乙個新的、記錄數增1的有序表
也即是：每次從無序表中取出第乙個元素，把它插入到有序表的合適位置，使有序表仍然有序。
第一趟比較前兩個數,然後把第二個數按大小插入到有序表中; 第二趟把第三個資料與前兩個數從後向前掃瞄，把第三個數按大小插入到有序表中；依次進行下去，進行了(n-1)趟掃瞄以後就完成了整個排序過程。
例子**：
#include
#include
using namespace std;
#define maxsize 10
typedef struct
sqlist;
void insertsort(sqlist *l)
l->r[j+1]=temp;
cout<
cout
;sqlist *l;
l=(sqlist *)malloc(sizeof(sqlist));
for(i=0;i<10;i++)
l->length=cout;
//cout<
//cout<
}二、直接插入排序複雜度分析從空間複雜度上來看，它只需要乙個記錄的輔助空間。因此關鍵是看它的時間複雜度。
當最好的情況，也就是要排序的表本身就是有序的，那麼我們共比較了
次，因此沒有移動的記錄，時間複雜度為o(n)。
當最壞的情況，即待排序表是逆序的情況比如，此時需要比較
次，而記錄的移次數也達到最大值
次。如果排序記錄是隨機的，那麼根據概率相同的原則，平均比較和移動次約為n2/4 次。因此，我們得出直接插入排序法的時間複雜度為o(n2)。從這裡也看出，同樣的o(n2)時間複雜度，直接插入排序法比冒泡和簡單選擇排序的效能要好一些。
排序演算法 插入排序 直接插入排序
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 趟掃瞄以後就完成了整個排序過程。演算法複雜度 如果目標是把...