算法分析 (1)时间效率:因为在最坏情况下,所有元素的比较次数总 和为(0+1+…+n-1)→O(m2)。其他情况下也要 考虑移动元素的次数。故时间复杂度为O(m2) (2)空间效率:仅占用1个附加内存单元0(1) (3)算法的稳定性:稳定算法分析: (1)时间效率： 因为在最坏情况下，所有元素的比较次数总 和为（0＋1＋…＋n-1)→O(n2 )。其他情况下也要 考虑移动元素的次数。 故时间复杂度为O(n 2 ) (2)空间效率：仅占用1个附加内存单元——O(1) (3)算法的稳定性：稳定