峰回路转_best

核心思想 从集合中的第一个元素开始，向右依次比较，如果大就交换，直到最右边是最大的。 代码实现 算法效率 时间复杂度: O(n^2) 空间复杂度: O(1)

选择排序的原理 暂且认为集合中第一个元素是最小的,记录最小元素的下标为第一个元素的下标,然后依次和右边的元素作比较,如果比记录元素小,那么就更新下标为该元素的下标,反之不变;遍历结束后就把第一个元素和

插入排序的原理 每次取一个列表元素与列表中已经排序好的列表段进行比较，然后插入从而得到新的排序好的列表段，最终获得排序好的列表。 代码实现 初始版本实现 优化版本 算法效率 空间复杂度：O(1)的额外