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