Selection Sort & Insertion Sort: Step-by-Step Guide to Sorting Data

[Henry R]

How to do this?

Show the step by step how the following data is sorted into ascending order using the given sorting algorithm :

22 85 43 28 65 35

i) Selection sort.
ii) Insertion Sort.

 

[evinda]

How to do this?

Show the step by step how the following data is sorted into ascending order using the given sorting algorithm :

22 85 43 28 65 35

i) Selection sort.
ii) Insertion Sort.

Have you seen these algorithms in class?

 

[Henry R]

Have you seen these algorithms in class?

yes. It's about sorting.

- - - Updated - - -

Have you seen these algorithms in class?

Yeah. They talk about quick sort, simple selection sort and something like that.

 

[PvsNP]

How to do this?

Show the step by step how the following data is sorted into ascending order using the given sorting algorithm :

22 85 43 28 65 35

i) Selection sort.
ii) Insertion Sort.

The Wikipedia pages on these two sorting methods not only have text examples, but also .gifs to illustrate how they work.

Best way to analyse these algorithms step by step is to obtain the pseudocode and then work through it step by step using a pen and paper. Your list only contains 6 elements so it won't take long to do it manually. You'll also gain a much better understanding of the algorithms this way.

 

[LudusRex]

Step-by-Step Guide to Sorting Data Using Selection Sort:

1. Begin by setting the first element as the minimum value (in this case, 22).
2. Compare the minimum value with the rest of the elements in the list.
3. If a smaller value is found, swap it with the minimum value.
4. Repeat this process until the end of the list is reached.
5. Once the end of the list is reached, the minimum value will be in the first position.
6. Move on to the next element and repeat steps 2-5 until the entire list is sorted.

Step 1: 22 85 43 28 65 35
Minimum value: 22

Step 2: 22 85 43 28 65 35
Minimum value: 22

Step 3: 22 85 43 28 65 35
Minimum value: 22

Step 4: 22 85 43 28 65 35
Minimum value: 22

Step 5: 22 85 43 28 65 35
Minimum value: 22

Step 6: 22 28 43 85 65 35
Minimum value: 28

Step 7: 22 28 43 85 65 35
Minimum value: 28

Step 8: 22 28 35 85 65 43
Minimum value: 35

Step 9: 22 28 35 43 65 85
Minimum value: 43

Step 10: 22 28 35 43 65 85
Minimum value: 43

Step 11: 22 28 35 43 65 85
Minimum value: 43

Step 12: 22 28 35 43 65 85
Minimum value: 43

Step 13: 22 28 35 43 65 85
Minimum value: 43

Step 14: 22 28 35