插入排序(insertion sort)算法实现

#include <stdio.h>

void output_array( int data[],  int n)
{
     int i;
     for(i =  0; i < n; i++)
        printf( " %d  ", data[i]);
    printf( " \n ");
}
void swap( int *a,  int *b)
{
     int x;
    x = *a;
    *a = *b;
    *b = x;
}
// 算法实现
void insertion( int data[],  int b,  int e)
{
     int i, j;
     for(i = b +  1; i <= e; i++)
    {
         for(j = i; j >  0 && data[j] > data[j -  1]; j--)
        {
            swap(&data[j], &data[j -  1]);
        }
    }
}

int main()
{
     int data[] = { 5,  3,  1,  665,  77,  66,  44,  11,  10,  9,  8,  6};
    output_array(data,  12);
    insertion(data,  0,  11);
    output_array(data,  12);
     return  0;
}