今天开始学算法----插入排序

//插入排序
#include <stdio.h>
#include <string.h>

int array[17]={100,23,67,89,43,29,12,11,22,99,1,2,3,4,5,108,230};

void sort()
{
    int num;
    num = sizeof(array) / 4;
    int i = 0;
    int j = 1;
    for(;j<num;j++)
    {
        i = 0;
        while(i < j)
        {
            if(array[j] < array[i])
            {
                int tmp = array[j];
                memcpy(&array[i+1],&array[i],(j-i)*4);
                array[i] = tmp;
                break;
             }
            i++;
         }
    }

    int k = 0;
    for(;k< num;k++)
    {
        printf("%d\n",array[k]);
    }
}

int main()
{
    sort();
    return 0;
}

算法复杂度O(n2）