直接插入排序即是在要排序的陣列中，假設前n-1（n>=2）個數已經是排好序的，現在要把第n個數插入到前n個已經排好序的陣列中，使得這n個數也變成有序的，如此反覆迴圈，使得要排序的陣列中的最後乙個元素也排好序。
我們可以先假設第乙個數是排好序的，然後第二個數和第乙個數進行比較，如果第二個數比第乙個數大，那麼說明前兩個數排好序，無需做調整，如果第二個數比第乙個數小，那麼就把第乙個數向後移，將第二個數放在第乙個數的位置上，抽象出來就是用a[i]和a[i-1]進行比較，如果a[i]>a[i-1]，那麼就說明前i個數是已經排好序的，如果a[i]
**如下
#include #define maxsize 100
void print(int *p, int len)
void insert_sort(int *p, int len)
p[j + 1] = new; //將待排序的元素插入到比之小的元素後面
}}int main()
; printf("請輸入要排序的數字\n");
gets(string);
while(*str != '\0')
len++;
while(*str == ' ')
str++;
}print(a, len);
insert_sort(a, len);
print(a, len);
return 0;
}
考慮最壞的情況，即待排序序列中各資料元素為逆序狀態，在每一趟中，當前待插入元素與前面已經排好序的有序序列的每乙個元素都要進行一次比較，同時做一次資料移動。所以總比較次數為1+2+.....+n=n(n-1)/2次。此時，移動次數是n(n-1)/2。所以時間複雜度為o(n²)。
資料結構 直接插入排序
直接插入排序 include include typedef struct int elem int length sqlist void initsqlist sqlist l int i printf 請輸入元素個數 scanf d l length l elem int malloc size...
資料結構 直接插入排序
直接插入排序 將待插入子串行元素逐步插入到有序序列的執行過程。設有一待排序序列s 其中是有序的，是無序的，要把後面無需的元素，乙個乙個的插入到前面有序的集合中去。如下面的序列可以分為兩個子串行 和 初始序列 75 88 68 92 88 62 77 96 80 72 第一次排序 75 88 68 9...
資料結構 直接插入排序
將乙個記錄插入到已排好序的序列中，從而得到乙個新的有序序列 將序列的第乙個資料看成是乙個有序的子串行，然後從第二個記錄逐個向該有序的子串行進行有序的插入，直至整個序列有序 可以選擇不同的方法在已經排好序資料表中尋找插入位置。根據查詢方法不同，有多種插入排序方法，下面要介紹的是直接插入排序。設待排序的...