Note: use java

Consider the array of integers A={ 49, 26, 93, 17, 77, 31, 44, 55, 23}. Now, Perform the following sorting operations on A:

1. Using Insertion sort, show how array would look like after each step.
2. Using quick sort, show how array will be partitioned (first partition only) choose 23 the pivot element.