归并排序
排序码:通常一个元素有多个属性域,其中有一个属性域可以用来作为排序依据,该域即为排序码
如果元素序列中有两个元素 R[i] 和 R[j],它们的排序码 K[i] == k[j],排序前元素 R[i] 在 R[j] 前面,如果排好序后,元素R[i] 仍在 R[j] 前面,则称这个排序算法是稳定的,否则称这个排序算法是不稳定的