叫内部排序 排序过程中数据对象并非完全在 内存中进行叫外部排序 分类的稳定性: 对于给定数组A,经排序处理后,满足关 系:A[1]key≤A[2]keys.sA[n]key 若在排序前存在关系: A[i]. key <AD]. key (1sijsn) 经排序后,A门和A[1分别被移到A和叫内部排序。 排序过程中数据对象并非完全在 内存中进行叫外部排序。 分类的稳定性： 对于给定数组A，经排序处理后，满足关 系： A[1].key A[2].key … A[n].key 若在排序前存在关系： A[i].key A[j].key ( 1 i<j n ) 经排序后，A[i]和A[j]分别被移至A[i1]和 A[j1]，并且i1和j1满足关系1 i<j n        