4. 选择排序

package Sort;

import java.util.Arrays;

// 起始位 与最小值位交换
public class SelectSort
{
    public static void main(String[] args)
    {
        int[] arr = {5, 4, 3, 2, 1};
        for (int i = 0; i < arr.length; i++)
        {
            int x = arr[i];
            int min = i;
            for (int j = i + 1; j < arr.length; j++)
            {
                if (x > arr[j])
                {
                   min = j;
                   x = arr[j];
                }
                System.out.println(x +" "+ min);
            }

            arr[min] = arr[i];
            arr[i] = x;
            System.out.println(Arrays.toString(arr));
        }
        System.out.println(Arrays.toString(arr));

    }
}