插入排序

羁魂

于 2014-04-18 10:20:19 发布

阅读量336

点赞数

分类专栏：排序算法

本文链接：https://blog.csdn.net/DriftSoul/article/details/23998751

版权

排序算法专栏收录该内容

0 篇文章 0 订阅

订阅专栏

// 插入排序
void insert_sort(int *array, int num)
{
    int tmp;
    int i, j;

    for (i = 1; i < num; i++)
    {
        tmp = array[i];
        
        for (j = i - 1; j >= 0; j--)
        {
            if (tmp < array[j])
            {
                array[j + 1] = array[j];
                array[j] = tmp;
                tmp = array[j];
            }
        }
    }
}

int main(void)
{
    int array[7] = {3, 5, 2, 1, 4, 10 , 0};

    insert_sort(array, 7);

    return 1;
}