Sort Search JAVA Assignment (part 7, searching for number) | Data Struct. & Algorithm Analysis

More Data Structures and Algorithm Analysis videos:
https://youtube.com/playlist?list=PLZPy7sbFuWViIs2tnMRzkr6-1Pr2I3o3o
(Infix to Postfix videos in playlist)

Notes for Data Structures and Algorithm Analysis:
https://docs.google.com/document/d/1YU8wUtH0_bOHlAM1MqOAbxnZhQQBJ0yHYA-lNPafgkM/edit?usp=sharing


Sort Search Assignment Instructions:

Your program will sort a two dimensional array (5 * 4) based on the following:
a) The entire array should be sorted using bubble sort based on the 1st column in ascending order and display the entire array.
b) Reset the array to its original contents. The entire array should again be sorted using selection sort based on the 2nd column in descending order and display the entire array.
c) Reset the array to its original contents. The entire array should again be sorted using shell sort based on the 3rd column in ascending order and display the entire array
d) Reset the array to its original contents. The entire array should again be sorted using insertion sort based on the 5th row in ascending order and display the entire array

Ask the user for a number, search for that number in the 5th row of the array that was sorted via insertion sort, using binary search. Display the entire column.
Your array could be declared as a global variable since it is being used everywhere.