Question

Write a c++ program that sorts one – dimensional array’s value into ascending order using the selection sort method

Answer 1

#include <iostream>

using namespace std;

void selectionSort(int arr[], int n){
    int i, j, k, temp;
 
    for (i = 0; i < n-1; i++){
        k = i;
        for (j = i+1; j < n; j++){
           if (arr[j] < arr[k]){
               k = j;
           }
        }
 
        temp = arr[i];
        arr[i] = arr[k];
        arr[k] = temp;
    }
}

int main()
{
       int arr[3];
       int n;
       cout<<"Enter number of elements in the array: ";
       cin>>n;
       cout<<"Enter "<<n<<" numbers for the array: ";
       for(int i = 0;i<n;i++){
          cin>>arr[i];
   }
    selectionSort(arr,n);
    for(int i = 0;i<n;i++){
       cout<<arr[i]<<" ";
   }
       return 0;
}