class SelSort{

  public static void main(String[] args){

    int[] arr = new int[30];

    fillArray(arr,10);

    System.out.println("Unsorted:");
    printArray(arr);

    selsort(arr);
    System.out.println("\nSorted:");
    printArray(arr);

  }


  static void fillArray(int[] a, int m){
    for(int i = 0; i<a.length; i++)
      a[i] = (int)(Math.random()*m);
  }


  static void selsort(int[] a){
    for(int i =0; i<a.length; i++)
      {
	int least = i;
	for(int j =i+1; j<a.length; j++)
	  {
	    if(a[j]<a[least])
	      least = j;
	  }
	swap(a,i,least);
      }
  }

  static void swap(int[] a, int s, int t)
  {
    int temp = a[s]; a[s] = a[t]; a[t] = temp;
  }

  static void printArray(int[] a){
    for(int i = 0; i<a.length; i++)
      System.out.println(a[i]);
    return;
  }
}