ヒル類似点と相違点とソートのマージ

ヒルソート：実際には、特別な挿入ソート、シェルソート配列を任意の間隔のように、 Hの要素が並べられ、配列が呼び出されるHは、それぞれの配列を命じH 挿入ソートで行わ、ソート。

マージ：パーティションの考え方に基づき、アレイ（再帰的に）二つの部分、二つの部分のそれぞれのソートに分類し、その後一緒に結果をマージします。