Implement Selection Sort

[harshraj8843]

Description

Write a program to implement selection sort

Selection sort is a sorting algorithm that selects the smallest element from an unsorted list in each iteration and places that element at the beginning of the unsorted list.

Pseudocode

procedure selection sort 
   list  : array of items
   n     : size of list

   for i = 1 to n - 1
   /* set current element as minimum*/
      min = i    
   
      /* check the element to be minimum */

      for j = i+1 to n 
         if list[j] < list[min] then
            min = j;
         end if
      end for

      /* swap the minimum element with the current element*/
      if indexMin != i  then
         swap list[min] and list[i]
      end if
   end for
    
end procedure

Example

Input  : [8, 5, 2, 6, 9, 3, 1, 4, 0, 7]
Output : [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Tracking Issues

Beta Give feedback

1. Write a C program to implement selection sort #5329
   C closed good first issue program +4
   
2. Write a C# program to implement selection sort #5330
   C# closed good first issue program +4
   
3. Write a C++ program to implement selection sort #5331
   C++ good first issue program triage +4
   
4. Write a Dart program to implement selection sort #5332
   Dart closed good first issue program +4
   
5. Write a F# program to implement selection sort #5333
   F# good first issue program triage +4
   
6. Write a GO program to implement selection sort #5334
   GO closed good first issue program +4
7. Write a Haskell program to implement selection sort #5335
   Haskell good first issue program triage +4
   
8. Write a Java program to implement selection sort #5336
   Java good first issue program +3
   
9. Write a JavaScript program to implement selection sort #5337
   JavaScript good first issue program triage +4
   
10. Write a Julia program to implement selection sort #5338
    Julia closed good first issue program +4
    
11. Write a Kotlin program to implement selection sort #5339
    Kotlin closed good first issue program +4
    
12. Write a Perl program to implement selection sort #5340
    Perl good first issue program triage +4
    
13. Write a PHP program to implement selection sort #5341
    PHP closed good first issue program +4
    
14. Write a Python program to implement selection sort #5342
    Python closed good first issue program +4
    
15. Write a R program to implement selection sort #5343
    R good first issue program +3
    
16. Write a Ruby program to implement selection sort #5344
    Ruby good first issue program triage +4
    
17. Write a Rust program to implement selection sort #5345
    Rust closed good first issue program +4
    
18. Write a Scala program to implement selection sort #5346
    Scala closed good first issue program +4
    
19. Write a Swift program to implement selection sort #5347
    Swift good first issue program triage +4
    
20. Write a TypeScript program to implement selection sort #5348
    TypeScript good first issue program triage +4
    

[codinasion-bot]

👋🏻 Hey @harshraj8843

💖 Thanks for opening this issue 💖

A team member should be by to give feedback soon.

[Viran1]

!assign

[kolhesatish]

Can you assign this issue to me?

[nitin-pandita]

I would like to work on it

[harshraj8843]

You can comment !assign on any good first issue you want to contribute to, to be auto-assigned

!assign

[nitin-pandita]

!assign

[khizer-flow]

!assign