#include<iostream>
using namespace std;
int main()
{   int a,inputData,c,d,g,o;

	//Jumlah data yang akan dibandingkan masukkan disini
	//adalah pendeklarasian variabel dan array yang akan
	//digunakan dalam program
	//variable 'inputData' adalah jumlah banyak data yang akan di sorting
	cout<<"Selection Sort dari kecil ke besar"<<endl<<endl;
	cout<<"Berapa banyak data yang akan dibandingkan? ";
	cin >> inputData;
    int arr[inputData];

    //adalah pendeklarasian variabel dan array yang
	//akan digunakan dalam program.
    //Proses looping penginputan data sebanyak banyak data
    for(a=0;a<inputData;a++)
    {
       	cout<<"Masukkan nilai "<<a+1<<" : ";cin>>arr[a];
    }

    //Proses pengurutan data dengan metode selection sort
    for(a=0;a<inputData-1;a++)
    {
    c=a;
        for(d=a+1;d<inputData;d++)
        {
            if(arr[c]>arr[d])
            {
                c=d;
            }
        }

        //apabila elemen satu lebih kecil
		//daripada elemen berikutnya
		//(mengurutkan besar ke kecil) maka proses
		//pertukaran akan terjadi
        g=arr[c];
        arr[c]=arr[a];
        arr[a]=g;
    }

    //Proses output data hasil sorting
    cout<<"\n setelah diurutkan akan menjadi : \n";
    for(a=0;a<inputData;a++)
    {
        cout<<arr[a]<<" \n";
    }

    return 0;
}