排序方法的分类,一般可分成三种。第一种是以资料所在媒介物做区分,如Internal Sort,External Sort。第二种是以资料处理的方式做区分,例如计数、插入、交换、挑选、合并、配发等等。第三种是以资料键值处理的方式做区分,例如键值完整比对、子键值处理等,这种分类法,本文并不采用。