插入排序

#include <stdio.h>

void insertSort(int *a, int len);

int
main(void)
{
        int a[10] = {1,3,5,7,9,0,2,4,6,8};
        int len = sizeof(a)/sizeof(a[0]);

        insertSort(a, len);

        int i;
        for (i = 0; i < len; i++) {
                printf("%d,", a[i]);
        }
        printf("\n");

        return (0);
}

void
insertSort(int *a, int len)
{
        int i, j;
        int tmp;
        if (len <= 1) {
                return ;
        }

        for (j = 1; j < len; j++) {
                tmp = *(a+j);
                i = j - 1;
                while (*(a+i) > tmp && i >= 0) {
                        *(a+i+1) = *(a+i);
                        i--;
                }
                *(a+i+1) = tmp;
        }
}

T（n） = O（n²）；
S（n） = O（1）；