C++ Code
#include <iostream>using namespace std;
void print (int [], int);
void selection_sort (int [], int);
//Driver Function
int main ()
{
int ar[] = {10, 2, 45, 18, 16, 30, 29, 1, 1, 100};
cout << "Array initially : ";
print (ar, 10);
selection_sort (ar, 10);
cout << "Array after selection sort : ";
print (ar, 10);
return 0;
}
// Selection Sort
void selection_sort (int ar[], int size)
{
int min_ele_loc;
for (int i = 0; i < 9; ++i)
{
//Find minimum element in the unsorted array
//Assume it's the first element
min_ele_loc = i;
//Loop through the array to find it
for (int j = i + 1; j < 10; ++j)
{
if (ar[j] < ar[min_ele_loc])
{
//Found new minimum position, if present
min_ele_loc = j;
}
}
//Swap the values
swap (ar[i], ar[min_ele_loc]);
}
}
//Print the array
void print (int temp_ar[], int size)
{
for (int i = 0; i < size; ++i)
{
cout << temp_ar[i] << " ";
}
cout << endl;
}
If you want to take values from the user then....!
int main ()
{
int n=10;
int ar[n];
for (int i = 0,j=1; i < n,j<=10; i++,j++)
{
cout<<"Enter your number "<<j<<"=";
cin>>ar[i];
}
cout << "Array initially : ";
print (ar, n);
selection_sort (ar, n);
cout << "Array after selection sort : ";
print (ar, n);
return 0;
}