Java-简单选择排序

public class SelectionSort {
    public static void main(String[] args) {
        int arr[]={3,7,4,8,1,5};
        System.out.print("排序前的数组为 ：");
        for (int i=0;i<arr.length;i++){
            System.out.print(arr[i]);
        }
        for (int i=0;i<arr.length-1;i++){// 做第i趟排序
            int k=i;
            for (int j=k+1;j<arr.length;j++){
                if (arr[j]<arr[k])
                {
                    k=j;
                }
            }
            if (i!=k)//交换arr[i]和arr[k]的值
            {
                int temp=arr[i];
                arr[i]=arr[k];
                arr[k]=temp;
            }
        }
        System.out.print("排序后的数组为 ：");
        for (int i=0;i<arr.length;i++){
            System.out.print(arr[i]);
        }
    }
}