1、ubuntu 14.04 linux c
gcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2
2、#include <stdio.h>
#include <stdlib.h>
#define DATA_SIZE 20
void insertion_sort(int array[],int data_size)
{
int i = 0,j = 0,temp = 0;
for(i = 1;i < data_size;i++)
{
temp = array[i];
for(j=i;j > 0;j--)
{
if(array[j-1] > temp)
{
array[j] = array[j-1];
}
else
break;
}
array[j] = temp;
}
}
int main(void)
{
int data[DATA_SIZE],i =0;
printf("the original data seq :\n");
for(i = 0;i < DATA_SIZE;i++)
{
data[i] = rand() % 100;
printf("%d,",data[i]);
}
printf("\n");
insertion_sort(data,DATA_SIZE);
printf("after selection sort the seq :\n");
for(i = 0;i < DATA_SIZE;i++)
printf("%d,",data[i]);
printf("\n");
return 0;
}
3、xxx@linux:~/code# gcc -o insertion_sort insertion_sort.c
xxx@linux:~/code# ./insertion_sort
the original data seq :
83,86,77,15,93,35,86,92,49,21,62,27,90,59,63,26,40,26,72,36,
after selection sort the seq :
15,21,26,26,27,35,36,40,49,59,62,63,72,77,83,86,86,90,92,93,
