SelectionSort.java

package yayyy;
import java.util.*;
public class SelectionSort {
              public static void selectionsort(int[] input) {
            	  for(int i=0;i<input.length-1;i++)//for no.of rounds {
            	  {
            		  int min=input[i];
            		  int minIndex=i;
            		  for(int j=i+1;j<input.length;j++) {
            			  if(input[j]<min) {
            				  min=input[j];
            				  minIndex=j;
            			  }
            		  }
            		  //now swap
            		  if(minIndex !=i) {
            		  input [minIndex]=input[i];
            		  input[i]=min;
            		  
            	      }
                   }
              }
	public static void main(String [] args) {
            	  int input[]= {2,6,9,1,5};
            	  selectionsort(input);
            	  for(int i=0;i<input.length;i++) {
            		  System.out.println(input[i]+" ");
            	  }
            	
            	  
            	   }
}