【排序】--C语言实现简单插入排序

简单插入排序

先把第一个元素当做一个数组，因为如果数组只有一个元素的话，那么它肯定是个有序的序列。然后把第二个元素插入到前面有序的序列中，以此类推。把元素插入有序的序列，先从有序序列的最后一个元素开始比较，如果条件成立（大于或者小于），则元素向后移动。

代码

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void InsertSort(int *a, int length)
{
    int i, j, tmp;

    for (i = 1; i < length; i++)
    {   
        tmp = a[i];
        for (j = i - 1; j >= 0; j--)
        {   
            if (tmp < a[j])
            {   
                a[j + 1] = a[j];
            }   
            else
            {   
                break;
            }   
        }   
        a[j + 1] = tmp;
    }   
}

int main()
{
    int i;
    //int array[10] = {9, 3, 4, 4, 6, 0, 1, 3, 8, 5};
    int array[10000] = {0};
    srand(time(NULL));
    for (i = 0; i < 10000; i++)
    {
        array[i] = rand() % 1000;
    }

    InsertSort(array, sizeof(array) / sizeof(array[0]));

    for (i = 0; i < sizeof(array) / sizeof(array[0]); i++)
    {
        printf("%d ", array[i]);
    }
    printf("\n");

    return 0;
}

更多视频、文章、嵌入式学习资料，微信关注 【学益得智能硬件】