Para o Merge Sort ser estável, na comparação do merge deve ser feita a verificação se o elemento mais à esquerda é <= ao elemento mais à direita, com o objetivo de, em caso de existir dois elementos iguais, o mais à esquerda continuar na esquerda. Se a verificação for somente com < o algoritmo não será estável, levando o elemento da direita para frente.
Para o Merge Sort ser estável, na comparação do merge deve ser feita a verificação se o elemento mais à esquerda é
<=
ao elemento mais à direita, com o objetivo de, em caso de existir dois elementos iguais, o mais à esquerda continuar na esquerda. Se a verificação for somente com<
o algoritmo não será estável, levando o elemento da direita para frente.