排序就是把表中的元素进行重新排列的过程，排列后的表中元素满足按关键字递增（减）。本文对排序的一些知识进行整理，算是一篇知识总结类的文章。