Thread: MergeSort

I am trying to implement recursive mergesort algorithm and it is almost done the only thing is that if i want to mergesort ( 7, 1 ,2, 3, 5, 6, 8, 4) when i run the program my output is (0, 0, 1, 2, 3, 4, 5, 6, 7, 8)

What is wrong with my code???

import java.util.*;
import java.io.*;
 
public class MergeSort
{
 
public static void mergeSort(double[] a, int length)
   {  
     Sort(a, 0, a.length - 1);
   }
public static void Sort(double[] a, int left, int right)
   {  
     if (left < right)
     {
      int mid = (left + right) / 2;
       // sort the first and the second half
      Sort(a, left, mid);
      Sort(a, mid + 1, right);
      merge(a, left, mid, right);
     }
   }
   public static void merge(double[] a, int left, int mid, int right)
   {  
 
      double[] b = new double[right - left + 1]; // merge both halves into a temporary array b
 
      int index1 = left;         // next element to consider in the first range
      int index2 = mid + 1;
      int last = right;
      int index = 0;             // next open position in b
 
      // as long as neither i1 nor i2 past the end, move the smaller into b
      while(index1 <= mid && index2 <= last)
      {  
        if(a[index1] < a[index2])
         {  
          b[index] = a[index1];
            index1++;
         }
         else
         { 
           b[index] = a[index2];
            index2++;
         }
         index++;
      }
 
      // note that only one of the two while loops
      // below is executed
 
      // copy any remaining entries of the first half
      while (index1 <= mid)
      { 
        b[index] = a[index1];
         index1++;
         index++;
      }
 
      // copy any remaining entries of the second half
      while (index2 <= last)
      {  
        b[index] = a[index2];
         index2++;
         index++;
      }
      int s = 0;
      // copy back from the temporary array
      for(int i = left; i <= right; i++)
      {
         a[i] = b[s];
         s++;
      }
   }
 
public static void main(String[] args)throws FileNotFoundException
{
  Scanner input = new Scanner(new FileReader("input.txt"));
 
  int count = 0;
  int numOfElements = 0;  
  double[] array = new double[10];
 
 
  while(input.hasNextDouble())
  {
    array[count] = input.nextDouble();
    count++;
  }
        System.out.println("Unsorted Array");
    for(int i = 0; i < count; i++)
    {
       System.out.print(array[i] + " ");
  }
    System.out.println();
    mergeSort(array, array.length);
    System.out.println("Sorted Array");
    for(int i = 0; i < count; i++)
    {
      System.out.print(array[i] + " ");
    }
 
input.close();
 }
}

correction my output when i run the program is (0,0,1,2,3,4,5,6) so it leaves out that last two integers of my array