實現如下：

#include <stdio.h>
#include <stdlib.h>

#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)$\Theta (n^2)$，計算過程見演算法導論第二章。