#include <stdio.h> #define ARRAY_LEN 10 void insert_sort(int array[]) { int i, j, key; for (j = 1; j < ARRAY_LEN; j++) { key = array[j]; i = j - 1; while (i >=0 && array[i] > key) { array[i + 1] = array[i]; i--; } array[i + 1] = key; } } void print_array(int array[]) { int i; for (i = 0; i < ARRAY_LEN; i++) { printf("%d ", array[i]); } printf("\n"); } int main (int argc, char *argv[]) { int array[ARRAY_LEN] = {10, 8, 6, 4, 2, 9, 7, 5, 3, 1}; print_array(array); insert_sort(array); print_array(array); return 0; }