C语言程序 排序----插入排序

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,