insert a word into an alphabetical array and shift elements over

Question

I have a really simple task but I'm a beginner and have no idea how do do it. I have to make a method that will take two parameters: an array of Strings, and a word. We are assuming that the array contains a group of words that are already alphabetized in order. I need to take the word and insert it into the array in the correct alphabetical position, and shift all the previous array elements over accordingly. Here is my code so far but I think it's completely wrong...

public static void insertWordIntoArray(String[] arr, String word){
    int i = 0;
    while(arr[i].compareTo(word) > 0){i++;} 
    String temp = ""; String tempV = "";
    temp = arr[i];
    arr[i] = word;

    for (String ind : arr){
        i++;
        if(i<9)tempV = arr[i+1];
        if(i<9)arr[i+1] = temp;
        temp = tempV;
    }

}

Answer 1

yeah, that's an insertion sort. You may be better off using a

LinkedList<String>

, you can insert into it without the need to move the elements.

Answer 2

what do you mean by 9? is it the size of the arr? if it is the size, then this will only work if the elements in the array is less then the array size... I think you will find yourself with array out of bound error if elements is same as array size...

array is dynamic...

i think best not to use number such as 9, because this will make the method is not portable...

Can I increase the size of a statically allocated array? http://en.wikipedia.org/wiki/Dynamic_array