插入排序_C语言_数组

插入排序_C语言_数组

---

#include <stdio.h>

void insertSort(int *);

int main(int argc, const char * argv[]) {

    //初始化数组
    int a[10] = {1, 6, 8, 9, 3, 2, 4, 5, 7, 0};

    //乱序
    printf("乱序\n");
    for (int i = 0; i < 10; i ++ ) {
        printf("%d ",a[i]);
    }
    printf("\n\n");

    insertSort(a);

    //顺序
    printf("顺序\n");
    for (int i = 0; i < 10; i ++ ) {
        printf("%d ",a[i]);
    }
    printf("\n\n");

    return 0;
}

void insertSort(int * a) {

    int i = 1;
    int temp;
    int pos;

    for (i; i < 10; i ++) {
        //所要插入并排序的数值
        temp = a[i];
        pos = i - 1;

        while (temp < a[pos]) {
            a[pos + 1] = a[pos];
            pos --;
        }
        a[pos + 1] = temp;
    }
}