import java.util.Scanner;

public class Sorting {

public static int[] selection(int[] data,int n){

System.out.println();

System.out.print("Data Sebelum di Sorting : ");

for(int x = 0; x < n; x++)

System.out.print(data[x]+" ");

System.out.println("\n\nProses Selection Sort");

for(int x = 0; x < n-1; x++){

System.out.println("Iterasi ke-"+(x+1)+" : ");

for(int y = 0; y < n; y++)

System.out.print(data[y]+" ");

System.out.println(" Apakah Data "+data[x]+" sudah benar pada urutannya?");

boolean tukar = false;

int index = 0;

int min = data[x];

String pesan = " Tidak Ada Pertukaran";

for(int y = x+1; y < n; y++){

if(min > data[y]){

tukar = true;

index = y;

min = data[y];

}

}

if(tukar == true){

pesan = " Data "+data[x]+" ditukar dengan Data "+data[index];

int temp = data[x];

data[x] = data[index];

data[index] = temp;

}

for(int y = 0; y < n; y++)

System.out.print(data[y]+" ");

System.out.println(pesan+"\n");

}

System.out.print("Data Setelah di sorting : ");

for(int x = 0; x < n; x++)

System.out.print(data[x]+" ");

return null;

}

public static void main(String[] args){

Scanner scan = new Scanner(System.in);

int n;

System.out.println("");

System.out.print("Masukkan jumlah Data : ");

n = scan.nextInt();

int[] data = new int[n];

System.out.println();

for(int x = 0; x < n; x++)

{

System.out.print("Input nilai Data ke-"+(x+1)+" : ");

data[x] = scan.nextInt();

}

System.out.println("");

System.out.println("Selection Sort");

data = selection(data,n);

}

}