摘要：
简单的说,排序就是将一组杂乱无章的数据按一定的规律顺次排列起来。如果在元素序列中有两个元素R1和R2，它们的排序码也相等，且在排序之前R1和R2前面，如果排序之后，R1仍然也在R2之前，则称排序方法是稳定的，否则称这个排序算法是不稳定的。排序方法根据在排序过程中数据元素是否完全在内存,分为两大类:内排序和外排序。排序算法的性能评估：排序算法的执行时间是衡量算法好坏的最重要的参数。排序的时间开销可用算法执行中的数据比较次数和数据移动次数来衡量。算法的性能一般根据平均情况来计算，对于那些受元素排序码初始排列及元素个数影响较大的，需要按最好情况和最坏情况来进行估算。插入排序的基本思想：每一步将一个待 阅读全文