Quick actions

cmd+k|ctrl+k

Navigation

Languages

Selection Sort

Snippet info

Language

Cpp

Visibility

public

Author

amangoyal1727

Created

2021-01-08T19:54:24Z

Updated

2021-01-08T19:54:24Z

#include <iostream>
using namespace std;
void selectionSort(int A[], int n){
    int temp;
    int min;
    for(int i=0 ; i<n-1; i++){
        min = i;
        for(int j=i+1; j<n; j++){
            if(A[j]<A[min])
                min = j;
        }
         temp = A[i];
         A[i] = A[min];
         A[min] = temp;
        }
    }



int main() {
    int n;
    cin>>n;
    
    int A[n];
    for(int i=0 ; i<n; i++ ){
        cin>>A[i];
    }
    
    selectionSort(A,n);
    
    for(int j=0 ; j<n; j++){
        cout<<A[j]<<" ";
    }
    
    
    
}
INFO