6.蓝桥杯--实现插入排序

 

#include <stdio.h>

void insertionSort(int array[], int length) {
    int i, j, key;
    for (i = 1; i < length; i++) {
        key = array[i];
        j = i - 1;

        // 将比 key 大的元素向右移动
        while (j >= 0 && array[j] > key) {
            array[j + 1] = array[j];
            j = j - 1;
        }
        array[j + 1] = key;
    }
}

int main() {
    int N;
    int i;
    int array[100];

    scanf("%d", &N);

    for (i = 0; i < N; i++) {
        scanf("%d", &array[i]);
    }

    // 使用插入排序算法对数组进行排序
    insertionSort(array, N);


    for (i = 0; i < N; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");

    return 0;
}