c++ code only

Question 25 (1 point)

Given the following array:

Position:	0	1	2	3	4	5	6	7	8	9
Value	1	4	9	13	17	21	32	36	40	49

What is the POSITION of the second element encountered in a binary search for the value 19? Question 25 options:

Save

Question 26 (1 point)

Given the following array:

Position:	0	1	2	3	4	5	6	7	8	9
Value	1	4	9	13	17	21	32	36	40	49

What is the POSITION of the third element encountered in a binary search for the value 19? Question 26 options:

Save

Question 27 (1 point)

Given the following array values (as integers)

50

20

10

30

40

What will the array look like after 1 pass of insertion sort into ascending order? Question 27 options:

	10 20 50 40 30
	50 40 30 20 10
	10 20 30 50 40
	50 10 20 30 40
	10 20 50 30 40
	50 20 10 30 40
	20 50 10 30 40
	20 10 50 40 30
	10 20 30 40 50

Save

Question 28 (1 point)

Given the following array values (as integers)

50

20

10

30

40

What will the array look like after 2 passes of insertion sort into ascending order? Question 28 options:

	10 20 50 30 40
	10 20 30 50 40
	50 10 20 30 40
	50 40 30 20 10
	50 20 10 30 40
	20 10 50 40 30
	20 50 10 30 40
	10 20 50 40 30
	10 20 30 40 50

Save

Question 29 (1 point)

Given the following array values (as integers)

50

20

10

30

40

What will the array look like after 3 passes of insertion sort into ascending order? Question 29 options:

	10 20 50 40 30
	10 20 30 40 50
	50 10 20 30 40
	20 50 10 30 40
	50 40 30 20 10
	10 20 50 30 40
	10 20 30 50 40
	20 10 50 40 30
	50 20 10 30 40

Save

Question 30 (1 point)

Given the following array values (as integers)

50

20

10

30

40

What will the array look like after 4 passes of insertion sort into ascending order? Question 30 options:

	50 20 10 30 40
	20 50 10 30 40
	10 20 50 30 40
	10 20 50 40 30
	10 20 30 40 50
	50 40 30 20 10
	20 10 50 40 30
	50 10 20 30 40
	10 20 30 50 40

Save

Question 31 (1 point)

Given the following array values (as integers)

50

20

10

30

40

What will the array look like after 1 pass of selection sort into ascending order? Question 31 options:

	10 20 50 30 40
	50 20 10 30 40
	50 40 30 20 10
	10 20 30 50 40
	10 20 50 40 30
	20 50 10 30 40
	10 20 30 40 50
	20 10 50 40 30
	50 10 20 30 40

Save

Question 32 (1 point)

Given the following array values (as integers)

50

20

10

30

40

What will the array look like after 2 passes of selection sort into ascending order? Question 32 options:

	50 20 10 30 40
	20 10 50 40 30
	20 50 10 30 40
	50 40 30 20 10
	50 10 20 30 40
	10 20 50 40 30
	10 20 30 50 40
	10 20 30 40 50
	10 20 50 30 40

Save