2.法的定性:假设ri=rj,且在排序之前ri 于rj,若在排序后的序列中ri仍然 于rj,则称所用的排序算法是稳定的，反之则称所用的算法是不稳定的。3.内部排序:排序期间元素全部存放在内存中的排序；外部排序是指在排序期间元素无法全部同时存放在内存中，必须在排序的过程中根据要求不断的在内外存之间移动的排序。4.监视哨：临时存储和判断数组边界。5.插入排序:每次将一个待排序的记录，按关键字大小插入到前面已经排好序的子序列中，直至全部记录插入完成。6.希尔排序:又称缩小增量排序

,先将整个记录序列分割成若干子序列分别进行直接插入排序，待整个序列中记录基本有序时，再对全体进行一次直接插入排序。7.冒泡排序：从前往后(或从后往前)两两比较相邻元素的值，若为逆序则交换，知道序列比较完，既完成一趟冒泡排序。这一趟确定的最小元素不再参与比较，重复上述过程直到一趟排序没有记录交换。8.快速排序:通过一趟排序将待排记录分割成独立两部分，其中一部分的关键字均比另一部分小，分别对两部分再进行快速排序直至整个序列有序9.选择排序:每一趟在未排序的记录中选择最小的记录作为有序序列部分的下一个记录。10.归并排序:将两个或两个以上的有序表组合成一个新的有序表。二路归并排序的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列。