// 从左到右遍历长度为 n 数组 nums, 依次比较相邻元素, 升序不变降序则交换 // 一次遍历后 nums[n-1] 为最大元素, 然后按同样的方式遍历 nums[:n-1] // 不断循环上述过程, 直到排序完成 (一次遍历没有交换就是排序成功) // 时间复杂度: O(n2), 空间复杂度: O(1), 稳定性 ...

上一步中，其实也是按照本步骤的方式合并的，只不过由于每个list中一个数，不能完全显示过程。下面则可以完全显示过程。 初始： a = [2,6] b = [1,3] c = [] 第1步，顺序从a,b中取出一个数字：2,1 比较大小后放入c中，并将该数字从原list中删除，结果是： a = [2,6] b ...