Array ( [0] => [1] => questions [2] => HackwithInfy-Previous-Questions [3] => Selection-Sort )
Given a list of integers and a integer (size of array). Sort the given array using Selection Sort Algorithm.
First line contains the size of array (n) followed by n integers separated by spaces.
Print the sorted array separated by spaces.
5 99 98 97 96 94
94 96 97 98 99
6 96 54 100 32 45 64
32 45 54 64 96 100
7 9 5 4 7 5 2 4
2 4 4 5 5 7 9
Login to see Discussion
Step-i) Set MIN to location 0.
Step-ii) Search the minimum element in the list and Swap with value at location MIN.
Step-iii) Increment MIN to point to next element.
Step-iv) Repeat until list is sorted.
Time Complexity: O(n^2)
Space Complexity: O(1)
Note :
Let us know if you can come up with a better approach, mail us at support@theinquisitive.in Your approach will be reviewed and posted with credits to you.
Login to see Solution