Question

Write the output produced when the following method is passed each of the following lists and give the formal code for the problem:
public static void mystery1(ArrayList<Integer> list) {

for (int i = list.size() - 1; i > 0; i--) {

if (list.get(i) < list.get(i - 1)) {

int element = list.get(i);

list.remove(i);

list.add(0, element); } }

System.out.println(list); }

a. [2, 6, 1, 8]

b. [30, 20, 10, 60, 50, 40]

Answer 1

a)

[1, 2, 6, 8]

b)

[10, 30, 40, 20, 60, 50]