排序就是让数据按其关键字的某种次序排列起来，有一定的顺序这样方便于查找 是数据处理的重要操作而且方法很多应用广泛
排序又分为内排序和外排序
内排序：整张表放在内存当中处理 适合小表
外排序：排序过程需要内外表交换 适合于个数多不能一次放入内存处理的大表 内排序是外排序的基础
内排序又分为基于比较的排序（插入排序、交换排序、选择排序、归并排序）和非基于比较的排序（基数排序）
基于比较的排序新能由比较和交换的次数之和决定 如果要排序的关键字的顺序正好和要排序的顺序相同则称为正序否则为反序
内排序的是否稳定与排序后某些数据的相对序数是否仍然保持不变