六、评价排序算法的好坏

 1）时间代价――通过记录的比较和交换次数来衡量（分别考察最小、平均、最大时间代价）。总时间代价是比较和交换次数之和。对于记录比较大的情况，我们需要采取减少移动记录的策略。
     2）空间代价――排序算法所需要的额外空间。注意：时间代价在排序算法中居于非常重要的地位，它是衡量排序算法的最重要的标准。如果有特殊的空间限制，那么要注意采用辅助空间较小的算法。
     3）算法本身的繁杂程度。有些情况下，还需要考虑算法的可读性，过于复杂、难以理解和实现的算法并不可取。