YeziSnip

// 升序，数组下标从 1 开始，有效范围为 a[1] ~ a[n]

// 1. 后移法
void insert_sort1(int a[], int n) {
    for (int i = 2; i <= n; i++) { 
        int key = a[i];