The following shows the steps of a merge sort to merge the two lists: {1, 3, 4, 8} and {2, 5, 7}.
First List Second List Merged List Comparison
Step 1 {1, 3, 4, 8} {2, 5, 7} {} 1 < 2
Step 2 {3, 4, 8} {2, 5, 7} {1} 2 < 3
Step 3 {3, 4, 8} {5, 7} {1, 2} 4 < 5
Step 4 {3, 8} {5, 7} {1, 2, 4} 3 < 5
Step 5 {8} {5, 7} {1, 2, 3, 4} 5 < 8
Step 6 {8} {7} {1, 2, 3, 4, 5} 7 < 8
Step 7 {8} {} {1, 2, 3, 4, 5, 7}
Step 8 {} {} {1, 2, 3, 4, 5, 7, 8}
Which one of the steps are incorrect?
Group of answer choices
Step 3
Step 5
Step 1
They are all correct.
Step 6