插入排序

#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;
}