插入排序算法C语言实现

实现如下：

#include 
#include 

#define SIZE 20

void insert_sort(int array[], const int size);
void printArray(int array[], const int size);

int main(int argc, char const *argv[])
{
    int array[SIZE];
    int count = 0;
    srand(time(NULL));
    for (count = 0; count < SIZE; count++) {
        array[count] = rand() % SIZE + 1;
    }
    printArray(array, SIZE);
    insert_sort(array, SIZE);
    printArray(array, SIZE);
    return 0;
}

void insert_sort(int array[], const int size) {
    int j, k = 1, temp;
    for (k = 1; k < size; k++) {
        temp = array[k];
        for (j = k - 1; j >= 0 && array[j] > temp; j--) {
            array[j + 1] = array[j];
        }
        array[j + 1] = temp; 
    }
}

void printArray(int array[], const int size) {
    printf("The current array is:\n");
    int count = 0;
    for (count = 0; count < size; count++) {
        printf("%d ", array[count]);
    }
    printf("\n");
}

程序使用标准函数库中函数rand产生SIZE个随机数并对其进行插入排序。
插入排序为原地稳定的排序算法，主要思想每次将一个数插入到已排序的数组中去，其渐近确界为 Θ(n2) Θ ( n 2 ) ，计算过程见算法导论第二章。