public class SelectionSort{
	public static void main(String args[]){
		int num[]={44,22,33,34,25}; //any arbit array of number, u can change its length
		
		//Sorting Algorithm Start
		int min;
		for(int i=0; i<(num.length-1); i++){
			min=i;
			for(int j=i+1; j<num.length; j++){
				if(num[min]>num[j])		//check if value at min index is greater then its value is updated
					min=j;
			}
			if (min!=i){	//swapping if minimum is not equal to current number index, i.e. i
				int temp = num[i];
				num[i] = num[min];
				num[min] = temp;
			}
		}
		//Sorting Algorithm Ends
		
		System.out.print("Sorted:  ");
		for(int i=0; i<num.length; i++){
			System.out.print(num[i] + "  ");
		}
	}
}