T_ava的博客

插入排序

问题描述：在对一手纸牌进行排序时，许多人会使用插入排序这种算法。首先把所有纸牌放到桌面上。从中选出一张纸牌，并把它放在左边。选出第二张纸牌，并把它添加到左边，至于是把它放在第一张纸牌的左边还是右边，则依赖于它是更小还是更大。依次类推，直到插入所有纸牌为止。插入排序的比较次数与交换次数的时间效率均为O(n^2)，确切的说是[color=red]O(n^2 / 4)[/color]，比冒泡排序快一倍。...