数据排序算法的稳定与不稳定

LZ在瞎扯

假设有序列（123，3244，45，【123】）
排序后为（45，123，123，3244）
如果第一个123在排序后还在第二个【123】之前，即
45 123 【123】 3244
则算法是稳定的
否则
45 【123】 123 3244
即为不稳定

稳定不稳定的意思是说是否可以提前预知算法时间，其实就是运行的次数是否固定！