ソートアルゴリズムの安定性と不安定性

図1に示すように、安定したソートアルゴリズム：これは、単に彼らがソーティングの前に位置する二つの配列の後にソート順序と数に等しい相対位置の順序の前後で同じ2つの位置を有することを保証することを意味します。A1 = A2、オリジナルの前のA1位置した場合、前に開催されたA1またはA2の位置を並べ替えます。

 

2、不安定なソートアルゴリズム：ソート順序の相対位置の前と後に起こります。