c++ 插入排序代码展示

#define _CRT_SECURE_NO_WARNINGS // 禁用某些安全检查，允许使用某些不安全的函数

#include <iostream> // 包含标准输入输出流库
using namespace std; // 使用标准命名空间

// 插入排序函数，对数组进行原地排序
void insertsort(int arr[], int len) {
    if (len < 2) return; // 如果数组长度小于2，直接返回，因为单个或无元素已经是有序的

    int itmp; // 用于交换的临时变量
    for (int i = 1; i < len; i++) { // 从数组的第二个元素开始遍历
        itmp = arr[i]; // 将当前元素存储在临时变量itmp中
        int j = i - 1; // 初始化j为当前元素的前一个元素的索引

        // 将itmp与前面元素比较，如果前面元素较大，则将前面元素后移
        while (j >= 0 && arr[j] > itmp) {
            arr[j + 1] = arr[j]; // 将元素右移
            j--; // 继续比较前一个元素
        }

        // 将itmp插入到正确的位置
        arr[j + 1] = itmp;
    }
}

// 打印数组元素的函数，元素之间用空格分隔
void showsort(int arr[], int len) {
    for (int i = 0; i < len; i++) // 遍历数组
        cout << arr[i] << ' '; // 打印数组元素
}

int main() {
    int arr[] = { 44,3,38,5,47,15,36,26,27,2,46,4,19,50,48 }; // 定义一个待排序的整数数组
    int len = sizeof(arr) / sizeof(int); // 计算数组的长度

    insertsort(arr, len); // 调用insertsort函数对数组进行排序
    showsort(arr, len); // 调用sc函数打印排序后的数组

    return 0; // 主函数返回0，表示程序正常结束
}

    i