# 空间复杂度是指本算法是不是需要开辟一块新内存,如果需要开辟新内存则是O(n)否则是O(1)。
# 如果是递归需要进行内存栈的使用,因为每次都需要将上一次函数的存储,占用内存栈
# 稳定:列表中的数值是依次比较交换的 不稳定:列表中的数值不是依次比较交换的,是从列表中的其他位置拿来的值进行比较的
# 空间复杂度是指本算法是不是需要开辟一块新内存,如果需要开辟新内存则是O(n)否则是O(1)。
# 如果是递归需要进行内存栈的使用,因为每次都需要将上一次函数的存储,占用内存栈
# 稳定:列表中的数值是依次比较交换的 不稳定:列表中的数值不是依次比较交换的,是从列表中的其他位置拿来的值进行比较的