In Java, Consider the following array: 97, 8, 7, 45, 133, 325, 9, 1, 563. Show a trace of execution for:

a. Selection sort. The trace should include the initial state of the array, followed by the array's state after each swap is made.

b. Insertion sort. The trace should include the initial state of the array, followed by the array's state after each pass is made.

c. Bubble sort. The trace should include the initial state of the array, followed by the array's state after each pass is made.