插入排序——C语言描述

插入排序

• 功能：将无序序列插入有序序列

高效率的前提：

• 序列基本有序情况下
• 插入排序时候，数据序列比较少

代码示例：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<sys/timeb.h>
#define MAX 10
long getSystemTime()
{
   
        struct timeb tb;
        ftime(&tb);
        return tb.time * 1000 + tb.millitm;
}
//交换函数
void Swap(int *a, int* b)
{
   
        int temp = *a;
        *a = *b;
        *b = temp;
}
//打印函数
void PrintArray(int arr[], int length)
{
   
        for (int i = 0; i < length; i++)
        {
   
               printf("%d ", arr[i]);
        }
        printf("\n");
}
void InsertSort(int arr[], int length)
{
   
        int j;
        for (int i = 1; i < length; i++)
        {
   
               if (arr[i] < arr[i - 1])
               {
   
                       int temp = arr[i];
                       for (j = i - 1; j >= 0 && temp < arr[j]; j--)
                       {
   
                              arr[j + 1] = arr[j];
                       }
                       arr[j + 1] = temp;
               }
               
        }
}
int main()
{
   
        int arr[MAX];
        srand((unsigned int)time(NULL));
        for (int i = 0; i < MAX; i++)
        {
   
               int randNum = rand() % MAX;
               arr[i] = randNum;
        }
        PrintArray(arr, MAX);
        InsertSort(arr, MAX);
        PrintArray(arr, MAX);
        return EXIT_SUCCESS;
}