selection_java

import java.util.*;
class test{
    public static void main(String[] args) {
        Scanner sc= new Scanner(System.in);
        System.out.println("Enter size of array: ");
        int n=sc.nextInt();
        int arr[]=new int[n];
        for(int i=0;i<n;i++){
            int j=sc.nextInt();
            arr[i]=j;
        }
        printarr(arr,n);
        System.out.println("\n");
        selection(arr,n);
    }
    public static void printarr(int[] arr,int n){
        for(int i=0;i<n;i++){
            System.out.print(arr[i]+" ");
        }
    }
    public static void swap(int[] arr, int i, int j){
        arr[i] = (arr[i] + arr[j]) - (arr[j] = arr[i]);
    }
    public static void selection(int[] arr,int n){
        for(int i=0;i<n;i++){
            int m=i;
            for(int j=1;j<n-i-1;j++){
                if (arr[m]<arr[j]) {
                   m=j;
                }
            }
        }
        swap(arr,i,m);
        System.out.println("pass: ");
        printarr(arr,n);
    }
}