📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!
  • google app store apple app store
    • ✖

      Question

      Consider the array [5, 2, 8, 1, 9]. After the first pass

      of Selection Sort (to find the minimum element and place it at the beginning), what will the array look like?
      A [1, 2, 8, 5, 9] Correct Answer Incorrect Answer
      B [1, 5, 8, 2, 9] Correct Answer Incorrect Answer
      C [2, 5, 8, 1, 9] Correct Answer Incorrect Answer
      D [5, 2, 8, 1, 9] (no change) Correct Answer Incorrect Answer
      E [9, 5, 8, 1, 2] Correct Answer Incorrect Answer

      Solution

      Selection Sort works by repeatedly finding the minimum element from the unsorted part and putting it at the beginning.     Initial array: [5, 2, 8, 1, 9]     In the first pass, the minimum element is 1 (at index 3). It is swapped with the element at index 0 (5).     Resulting array: [1, 2, 8, 5, 9]

      Practice Next
      More Algorithms Questions
      ask-question