Divide-and-Conquer Sorts (a) Right now I have the following books on my shelf in this order: The Poet X by Elizabeth Acevedo, Far From You by Tess Sharpe, Love from A to Z by S. K. Ali, You Asked for Perfect by Laura Silverman, and When the Moon was Ours by Anna-Marie McLemore. Show the steps to sort these books by author last name using merge sort. (b) Show the steps to sort the list 4,2,5,1,3) by quicksort if you use the first term as the pivot.

File account.java (see previous exercise) contains a definition for a simple bank account class with methods to withdraw, deposit, get the balance and account number, and return a string representation. note that the constructor for this class creates a random account number. save this class to your directory and study it to see how it works. then write the following additional code: 1. suppose the bank wants to keep track of how many accounts exist. a. declare a private static integer variable numaccounts to hold this value. like all instance and static variables, it will be initialized (to 0, since it’s an int) automatically. b. add code to the constructor to increment this variable every time an account is created. c. add a static method getnumaccounts that returns the total number of accounts. think about why this method should be static - its information is not related to any particular account. d. file testaccounts1.java contains a simple program that creates the specified number of bank accounts then uses the getnumaccounts method to find how many accounts were created. save it to your directory, then use it to test your modified account class.