插入排序C語言實現

標籤：資料結構   演算法   排序   

插入排序可是說是最簡單的排序演算法之一了，時間複雜度是O(N^2)，下面是C語言實現

void insertion_sort(int *A, int n) {    int i, j, x;    //i從1開始而不是從0或2開始    for (i = 1; i < n; i++) {        x = A[i];        j = i - 1;        //j >= 0時迭代，j的位置可以看成是"空槽的前一個位置"，所以最後一個空槽是下標為0的地方        while (j >= 0 && A[j] > x) {            A[j + 1] = A[j];            j--;        }        A[j + 1] = x;    }}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

插入排序C語言實現