排序定义。所谓计算机中的排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。而排序算法（Sorting algorithm）则是一种能将一串数据依照特定的方式进行排列的一种算法。排序方式。利用所需重排记录的排序码（Sort Key）的值的大小，按照升序或降序将原纪录的顺序重新安排。排序类别。内排序可以分为插入排序（insertion sort）、选择排序（selection sort）、交换排序（exchange sort）、归并排序（merge sort）以及分配排序（distribution sort）。选择排序法是在要排序的一组数中，选出最小（或最大）的一个数与第一个位置的数交换；在剩下的数当中找最小的与第二个位置的数交换，即顺序放在已排好序的数列的最后，如此循环，直到全部数据元素排完为止。选择排序法的第一层循环从起始元素开始选到倒数第二个元素，主要是在每次进入的第二层循环之前，将外层循环的下标赋值给临时变量，接下来的第二层循环中，如果发现有比这个最小位置处的元素更小的元素，则将那个更小的元素的下标赋给临时变量，最后，在二层循环退出后，如果临时变量改变，则说明，有比当前外层循环位置更小的元素，需要将这两个元素交换 [1]  。