插入排序是一種簡單直觀的排序算法，其主要思想是將一個待排序的元素插入到已經排好序的部分的合適位置。

插入排序的原理如下：

1. 將序列分為兩部分：已排序部分和未排序部分。初始時，已排序部分只包含第一個元素，未排序部分包含其余的元素。
2. 從未排序部分取出第一個元素，將其插入到已排序部分的合適位置，使得已排序部分仍然保持有序。
3. 重復步驟2，直到未排序部分中的所有元素都被插入到已排序部分，排序完成。

插入排序是一種穩定的排序算法，時間復雜度為O(n^2)，在最壞的情況下，需要進行大量的元素移動。但在實際應用中，當待排序序列基本有序時，插入排序的效率會非常高，因為大部分元素不需要移動。另外，插入排序是一種原地排序算法，不需要額外的空間，因此在空間復雜度上較為優秀。
插入排序的代碼：

插入排序在序列基本有序的情況下插入的效率非常的高，數據序列比較少的情況下插入排序的效率是很高的

插入排序的項目結構
插入排序項目代碼截圖：

插入排序具體的代碼

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
#include <string.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;
}
int flag = 0; // 表示沒有排序好
//插入排序實現的代碼
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;}}}// 打印函數
void PrintArray(int arr[], int length) {for (int i = 0; i < length; i++) {printf("%d ", arr[i]);}printf("\n");
}
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);//插入排序long InsertSort_start = getSystemTime();InsertSort(arr, MAX);PrintArray(arr, MAX);long InsertSort_end = getSystemTime();printf("插入排序%d個元素所需要的時間:%ld\n", MAX, InsertSort_end - InsertSort_start);return 0;}

插入排序運行結果展示：