【排序】--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;
}

更多視頻、文章、嵌入式學習資料，微信關注 【學益得智能硬件】