Question

PROBLEM #11

        What are the two algorithms used to sort an array? How do they work?
        --------------------------------------------------------------------
        */


        /*
        ---------------------------------------------------------------------------------------------------------------
        PROBLEM #12

        Given the following array 'jumbled', what will the array be after the first swap of a selection sort algorithm?
        (Assume the algorithm sorts in ascending order).
        ---------------------------------------------------------------------------------------------------------------
        */

        int jumbled[] = {12, 5, 3, 1, 9, 100, 45};


        /*
        ---------------------------------------------------------------------------------------------------------------
        PROBLEM #13

        Given the following array 'jumbled2', what will the array be after the third swap of a bubble sort algorithm?
        (Assume the algorithm sorts in ascending order).
        ---------------------------------------------------------------------------------------------------------------
        */

        int jumbled2[] = { 5, 9, 50, 6, 1, 70, 0 };


        return 0;
}

Answer 1

11. Sorting Algorithms
The two algorithms used to sort the array are:

1. Bubble Sort: This is the simplest of the sorting algorithm that can be used in order to sort the elements and it basically uses the principle of bubbles. In this, the value of the array keeps on bubbling towards the right and we keep on pushing the value which is bigger of all to the right and smallest value would be the left.
2. Merge Sort: This is the algorithm that works on the principle of divide and conquers. In this algorithm, we keep on dividing the problem into smaller sub-problems till the point we divide the array into the size of 1.
   Then we take them up merging all the divided subproblems and combine the smaller subarrays into a sorted array.

12. Selection sort will select the minimum element and will put it in the first position

So the output will be:

Array: {1, 5, 3, 12, 9, 100, 45}

According to Chegg Guidelines, I am obliged to do only one question at a time.
I will be happy to help, you can repost the remaining. I hope you understand.
Thanks