1. 梗概:

  1. 是一种组合排序算法, 基于其他稳定排序
  2. 用其他稳定排序依次按低位关键字到高位关键字排序
    1. 一般选用用归并排序, 基数排序, 简单插入排序