import java.io.*;

class insert1_1000 {
  public static void main (String [] args){
   
    FileReader fileIn;
    BufferedReader buffer;
   
   
    int size=6000; // array size
    String [] array = new String [size]; // array
    int time;
   
    try{ // read file in to array
      fileIn = new FileReader ("words1.txt");
      buffer = new BufferedReader (fileIn);
     
      for (int i=0; i < size; i++){
     
        array [i]= buffer.readLine ();
         fileIn.close ();
      }
     
    }catch (IOException err){};
   
 
    time=insertSort (array); // send array in to methord
   
    System.out.println ("it took "+time);

   
  }// end main
 
  public static int insertSort (String [] array) {
    String temp;//creates a variable to store the number to be sorted
    int current=0;//creates a variable to store the current element being sorted in the array
    int size = 1000;
   
   
     long startTime = System.currentTimeMillis ();// start timer
     
    for (int i=0; i<size; i++) {
     
      current=i;//makes current the element of the number to be sorted
      temp=array[i];//stores the nubmer to be sorted
      //Loop will continue until it reaches 1 or the spot is found within the array
     
      while (current>0 && array[current-1].compareTo (temp) > 0 ) {
        array[current]=array[current-1];//shifts the next number to current spot
        current--;//moves to next current
      }
      array[current]=temp;//puts the number to be sorted into its element
    }
   
    int elapsedTime= (int)(System.currentTimeMillis()-startTime);
   
    return elapsedTime;
   
  }
 
}// end class

         fileIn.close ();

while (current>0 && array[current-1].compareTo (temp) > 0 ) {