Program
import java.util.Scanner;
class SelectionSort{
// class SelectionSort
// Selection sort method
public static void sort(int arr[]) {
int N = arr.length;
int i, j, pos, temp;
for (i = 0; i < N - 1; i++) {
pos = i;
for (j = i + 1; j < N; j++) {
if (arr[j] < arr[pos]) {
pos = j;
}
}
// Swap arr[i] and arr[pos]
temp = arr[i];
arr[i] = arr[pos];
arr[pos] = temp;
}
}
// Main method
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("Selection Sort Test\n");
System.out.print("Enter number of integer elements: ");
int n = scan.nextInt();
int[] arr = new int[n]; // ✅ correct array declaration
System.out.println("Enter " + n + " integer elements:");
for (int i = 0; i < n; i++) {
arr[i] = scan.nextInt(); // ✅ correct input
}
sort(arr); // ✅ sort after input
System.out.println("\nElements after sorting:");
for (int i = 0; i < n; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
scan.close();
}
}
Answer:
Selection Sort Test
Enter number of integer elements: 6
Enter 6 integer elements:
99
5
4
6
8
9
Elements after sorting:
4 5 6 8 9 99
0 Comments