細切りは安定ソートであるという概念があり、あなたが並べ替えることを教えます。Rは、[I] = R [J]、およびrは、元の順序で、すなわち、ソートされた場合、これらのレコードの相対順序は変更されないまま、同じキーを持つ複数のレコードのレコードの順序でソートされると仮定されますR [J]の前に[i]の前、およびソート順で、R [i]は依然としてアルゴリズムソート言われている[j]が、安定しているRは、そうでなければ不安定であると知られています。このアルゴリズムは、安定した複雑さ、ノートではありません