内部排序算法的时间复杂度分析(2)

我们都知道，排序是一种最基本的、应用最广泛的数据操作，那么排序算法又有很多种实现方法，排列顺序问题在电脑中频繁地出现.通常来讲，排列顺序问题可以理解为两种算法：内部排序和外部排序. 我们面对的很多数据方面的排序往往是在外部排序. 当电脑内存不足以存放过多数据时，外部排序方法往往成为人们的首选. 数据在内部存储器和外部存储器之间相互传递，数据存储在计算机内部的排序方法称为内部排序，它是指把分类数据处理方法引入到计算机内存，在这里我们只探讨内部排序. 该排序方法又可以分为以下几类：
(1)插入排序：直接插入等.
(2)选择排序：堆排序、简单选择排序等.
(3)互换排序，起泡排序等.
由于能力有限，在下面就简要介绍下一下几种算法排序.