Ask Question
29 March, 19:43

When writing code for in-place operation, what kind of main method would you use in either selection sort or insertion sort algorithms? Oint [] O array O list O void double

+5
Answers (1)
  1. 29 March, 20:49
    0
    Many sorting algorithms rearrange arrays into sorted order such as bubble sort, insertion sort, selection sort.

    Explanation:

    Insertion Sort

    is an algorithm used to sort the array as follow

    For example

    12, 11, 15, 2, 6

    Let us loop for i = 1 (second element of the array) to 4 (last element of the array)

    i = 1. Since 11 is smaller than 12, move 12 and insert 11 before 12

    11, 12, 15, 2, 6

    i = 2. 13 will remain at its position as all elements in A[0 ... I-1] are smaller than 13

    11, 12, 15, 2, 6

    i = 3. 2 will move to the beginning and all other elements from 11 to 15 will move one position ahead of their current position.

    2, 11, 12, 15, 6

    i = 4. 6 will move to position after 5, and elements from 11 to 13 will move one position ahead of their current position.

    2, 6, 11, 12, 13

    Similarly in selection sort

    arr[] = 64 23 12 22 11 70

    Find the minimum element in arr[0 ... 5]

    11 23 12 22 64 70

    Find the minimum element in arr[1 ... 5]

    and place it at beginning of arr[1 ... 5]

    11 12 23 22 64 70

    Find the minimum element in arr[2 ... 5]

    and place it at beginning of arr[2 ... 5]

    11 12 23 22 64 70

    Find the minimum element in arr[3 ... 4] and place it at beginning of arr[3 ... 5]

    11 12 22 23 64 70
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “When writing code for in-place operation, what kind of main method would you use in either selection sort or insertion sort algorithms? ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers