It was asking if it will affect the last certain number of elements after a certain number of passes right?What did everyone get for the MC sort one? I chose selection and insert though i was tempted to go with all three
I avoided insertion sort because it goes sort of like this:
and so on, does it not?
Like it takes the next number and inserts it so it doesn't reach the last two elements until it has almost finished inserting?
Meanwhile selection selects either the lowest or highest and places it at the front.
E.g. 24567831 It takes 1 and puts it at front: 12|456783
and bubble definitely can affect last two elements as it bubbles numbers to the end.
So I went for selection and bubble for that MC. I'm pretty sure that's right unless i misread the question in the exam.