AUTUMN STUDIO

选择排序算法1、原理每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。2、程序#include <stdio.h>#define num 6void select_sort(int *);int main(){ int arr[num] = {45, 25, 65, 31, 12, 5}; select_sort(

插入排序算法1、原理将待排序序列分成两个序列，前面的序列保持有序，依次选取后面的序列的元素，在前面的序列中进行插入。使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。2、程序#include <stdio.h>#define num 5void print_arr(int *);void insert_sort(int *);int main(){ // 定义并初始化数组 int arr[n