1.Write a program Sort2D.java that will take size of a 2D array and its elements as a user input and then asks user whether they want to sort it row-wise or column wise. Using all these parameters sort the given 2D array and print the sorted matrix. NOTE: Try to make your sorting algorithm as efficient as possible

2. In this part you will implement a word search puzzle game (WordPuzzle.java). Your program will be responsible for processing a two dimensional character array that is a word search puzzle. The array will be declared (but not instantiated) in your main method, which will then call a method to fill the array from a data file, and then invoke another method to print out the puzzle to the screen. Next, your program will prompt the user for the name of a data file containing works which may or may not be in the puzzle. It will read one word at a time from the file. As each word is read from the file you will pass the word and your puzzle array into a play method that will search the puzzle for the word.

public static void play( String word, char[l[I puzzle) For each word you will compare the first character of the string to each character in the puzzle until you find a match. Then your program will continue to compare characters in the four directions "up", "down", "left" and "right" 0 iti public static void play( String word, char[l[I puzzle) For each word you will compare the first character of the string to each character in the puzzle until you find a match. Then your program will continue to compare characters in the four directions "up", "down", "left" and "right" 0 iti