1. Para mesclar a matriz de classificação A e criar uma cópia para a (Matriz B). 2. Onde podemos pegar a Matriz A e encontramos na Matriz de classi...

1. Para mesclar a matriz de classificação A e criar uma cópia para a (Matriz B). 2. Onde podemos pegar a Matriz A e encontramos na Matriz de classificação B por meio de uma pesquisa binaria, os números de inversões para estes elementos serão um a memos do que o índice de sua posição na Matriz B, logo cada numero inferior que aparecera após o primeiro elemento da Matriz A será um inversão. Matriz: (A) – Acumule os números de inversões para contrariar a variável (Num_inverso). (b) – Remova a (Matriz A) e também de sua posição correspondente a (Matriz B). Agora vamos executar novamente as etapa 2 até que não haja mais nenhum elemento para (A). ex da execução dessa matriz: Matriz A = (3,9,1,14,8,12,3,2,...) onde se mesclarmos a classificação para a copia para Matriz B sendo assim: Matriz B = (1,2,3,6,8,9,12,14,...) Agora se 6 esta na 4ª posição na matriz B, portanto há 3 inversões. sabemos disso pois 6 estava na primeira posição na matriz A, portanto qualquer elemento de inferior que possa aparecer depois na Matriz A teria o índice de ( j > i ) sendo que ( já que i neste caso é ≥ 1). B: Se remover a Matriz A e também de sua posição correspondente na Matriz B. A = (6,9,1,14,8,12,3,2)=(9,1,14,8,12,3,2) B = (1,2,3,6,8,9,12,14)=(1,2,3,8,9,12,14). Se executarmos novamente a partir da segunda etapa os dois nós novos A e B sendo assim: A = 9 B = (1,2,3,8,9,12,14).