1、ubuntu 14.04 linux cgcc (Ubuntu 4.8.2-19ubuntu1) 4.8.2
2、#include <stdio.h>#include <stdlib.h>#define DATA_SIZE 20void 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.cxxx@linux:~/code# ./insertion_sortthe 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,