插入排序算法

#include <stdio.h>

int *insertion(int *array, int n);
void printf_array(int *array, int n);

int main()
{
    int a[10] = {101, 79, 88, 37, 56, 45, 64, 39, 82, 11};
    insertion(a,10);

    printf_array(a,10);

}


int *insertion(int *array, int n)
{
    int i;
    int j;
    int key;
    for(i = 1; i < n; i ++)
    {
        key = array[i];
        j = i - 1;
        while ((j >= 0) && (array[j] > key))
        {
            array[j + 1] = array[j];
            j --;
        }
        array[j+1] = key;
    }
    return array;
}


void printf_array(int *array, int n)
{
    int i = 0;
    for (i; i < n; i ++)
    {
        printf("%d ",array[i]);
    }
    printf("
");
}

算法导论 第三版 第二章介绍的 第一个算法 插入排序

C语言实现代码

插入排序是基础中的基础

据这本书说