219k views
0 votes
Show the steps of a Selection Sort for the numbers ( 5 3 9 5 ).

User Oletha
by
5.9k points

1 Answer

2 votes

Answer:

Sorted array will be:-

3 5 5 9

Step-by-step explanation:

In Selection Sort algorithm it sorts the array by repeatedly finds the minimum in the array form the array that is unsorted and swaps it with the value at the first position.

The unsorted array:- 5 3 9 5

In first iteration

minimum is 3.

3 will be swapped with 5.

Now the array is 3 5 9 5

sorted array 3

In second iteration

unsorted array is 5 9 5

sorted array 3 5

and the minimum from it is 5

No swapping will occur.

In third iteration

unsorted array is 9 5

minimum is 5

sorted array 3 5 5

swap it with 9.

Now the array is sorted.

3 5 5 9

User Erwin Van Hoof
by
6.3k points