合并排序是重复数组条目

I was trying to implement in Java the merge sort algorithm according to Cormen's Introduction to Algorithms. The problem with my code (below) is that the main array is duplicating some of its entries during the merge step. I was trying to implement in Java the merge sor