数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角标 找出最大角标后，进行交换 优化思路 同时获取最大值和最小值，然后分别插入数组的首部和尾部 堆排序 思想 使用大顶堆的思想来排序，每次建堆后交换 做法 总体：建堆-替换 建堆 只要左子树或右子树大于当前