选择排序（selection sort）的基本思想是：每一趟在n－i＋l（i＝1，2，…，n－1）个记录中选取关键字最小的记录作为有序序列中第i个记录，顺序存放在已排序的记录序列的后面（后插法），直至全部排完。其中最简单且为读者最熟悉的是简单选择排序（slmple selectlon sort），即直接选择排序。