insert sort O(n2)

#include <stdio.h>
void insertOrder(int* p, int len);
int input(int* array)
{
        int n;
        int i = 0;
        while(1) {
                scanf("%d", &n);
                if(n == -1) break;
                *array = n;
                array++;
                i++;
        }

        return i;
}
int main()
{
        int array[100];
        int len;
        len = input(array);

        insertOrder(array, len);
        for(int i =0; array[i] != '\0'; i++) {
                printf("number is:%d\r\n", array[i]);
        }   
        return 0;
}

void insertOrder(int* p, int len)
{
        int tmp;
        int j;
        for(int i=1; i < len; i++)
        {   
        tmp = *(p+i);
        for(j = i-1; j>=0 && tmp < *(p+j); --j)
                *(p+j+1) = *(p+j);
        *(p+j+1) = tmp;
        }    
}

  

posted @ 2013-03-12 20:14  通杀  阅读(116)  评论(0编辑  收藏  举报