import java.util.Scanner;
class Question9
{
    public static void main()
    {
        Scanner scn = new Scanner(System.in);
        String arr[] = new String[40];
        System.out.println("Enter words into array : ");
        for(int i=0;i < arr.length;i++)
        {
            System.out.print("Word "+(i+1)+" : ");
            arr[i]=scn.next();
        }
        for(int i=0;i < arr.length-1;i++)
        {
            int min=i;
            for(int j=i+1;j < arr.length;j++)
            {
                if(arr[min].compareTo(arr[j])<0)
                    min=j;                
            }
            String tmp = arr[min];
            arr[min] = arr[i];
            arr[i] = tmp;
        }
        System.out.println("\nAfter sorting...");
        for(int i=0;i < arr.length;i++)
        {
            System.out.println(arr[i]);
        }
    }
}