算法的c实现如下:
#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;
}
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;
}