1. 排序的概念及其应用1.1 排序的概念排序：所谓排序，就是使一连串记录，按照其中的某个或者某些关键字的大小，递增或递减的排列起来的操作。稳定性：假如在待排序的记录序列中，存在多个具有相同关键字的记录中，如果经过排序，这些记录的相对次序保