排序算法

插入排序 Insertion Sort

从新元素开始，从后向前扫描直到扫描到的元素小于等于新元素

则将新元素插入扫描到的元素前

代码实现

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

int main(void) {
    int arr[8] = {5,6,1,7,5,3,1,4};
    for (int i = 1; i < 8;i++) {//从第二位开始遍历数组
        int j = i -1;
        int cur = arr[i];//储存当前数字
        while (j >= 0 && arr[j] >= cur) {//向前遍历
            arr[j+1] = arr[j];//将前面的数字向后移动一位
            j--;
        arr[j+1] = cur;//插入数字
        }
    }
    for (int i = 0; i < 8; i++) {//输出排好序的数组
        printf("%d",arr[i]);
    }
    system("pause");
}