On the last part of the project, you'll add searching and sorting functionalities to the MovieApp. MovieApp.java contains all the methods you need to implement. Refer to the methods description on file for your implementation. Fill in the code in the following methods and submit MovieApp.java:

searchMovieByName: search a movie by name using the iterative binary search algorithm. Assume a sorted array.

searchMovieByName: search a movie by name recursively. Assume an unsorted array.

sortByYear: sort the array of movies by year using the insertion sort algorithm.

sortByName: sorts the array of movies by name using the selection sort algorithm.

YOU HAVE TO USE THE MOVIEAPP FILE IN THE LINK AND MODIFY THE LAST REQUIRED FIELDS.: http://www.research.cs.rutgers.edu/~anapaula/cs111/cs111MovieApp2.zip

IO.java: the IO class

Movie.java: the Movie class from the first part of the project

MovieApp.java: the application file with the methods from the second part of the project and the methods you are to update and submit

MovieDriver.java: a driver to test your MovieApp

Observe the following rules:

DO NOT add any import statements to MovieApp.java

DO NOT change the headers of ANY of the given methods

DO NOT change/remove any of the given class fields

DO NOT add any new class fields

DO NOT use System.exit()

DO NOT use the IO module in MovieApp.java

YOU MAY add new helper methods, but you must declare them private

If you wish to change MovieDriver, feel free. You are not submitting it.

DO NOT FORGET TO USE MOVIEAPP IN THE LINK!