算法 | 直接插入排序法(InsertionSort)

• 直接插入排序法

#include 

void Insert(int array[], int index) { //下标为 index 的数字进来比较
    int key = array[index];
    while (index > 0 && array[index - 1] > key) {
        array[index] = array[index - 1];
        index--;
    }
    array[index] = key;
}
void InsertionSort(int array[], int n) {
    for (int i = 1; i < n; i++) { // 正向反向进行无差别，正向 i=1，反向 i=n-1;i>0；
        Insert(array, i);
    }
}

int main() {
    int arr[] = {3, 5, 1, 4, 2, 6, 7, 9, 8,10};

    InsertionSort(arr, 10);
    for (int i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }
    printf("n");

    return 0;
}