假设\(K_i=K_j (1 \leq i \leq n,1 \leq j \leq n,i \neq j)\),且在排序前的序列中\(R_i\)领先于\(R_j\)(即i<j)。若在排序后的序列中\(R_i\)仍领先于\(R_j\),则称所用的排序方法是稳定的;反之,若可能使排序后的序列中Rj领先于Ri,则称所用的排序方法是不稳定的