#include<iostream>
using namespace std;
int main()
{
    void Select_sort(int array[],int n);
    int a[10],i;
    cout<<"enter the orignal array:"<<endl;
    for(i=0;i<10;i++)  cin>>a[i];
    cout<<endl;
    Select_sort(a,10);
    cout<<"the sorted array:"<<endl;
    for(i=0;i<10;i++)  cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}

    void Select_sort(int array[],int n)
    {
        int i,j,k,t;
        for(i=0;i<n-1;i++)
        {
            k=i;
            for(j=i+1;j<n;j++)
            {
                if(array[j]<array[k])  k=j;
                
            }
            if(k!=i)
            {
                t=array[k];
                array[k]=array[i];
                array[i]=t;
            }   
        }
    }