选择排序

时间复杂度O(N*N)
选择排序。
从第0个元素开始，往后查找一个比0号位小的元素，与0交换位置。
依此类推。

public class SelectionSort {

    public void selectionSort(int arr[])
    {
        for(int i=0;i<arr.length;i++)
        {
            int mixIndex =i;
            for(int j=i+1;j<arr.length;j++)
            {
                if(arr[j]<arr[mixIndex])
                {
                    mixIndex =j;
                }
            }
            int flag =0;
            flag=arr[i];
            arr[i]=arr[mixIndex];
            arr[mixIndex]=flag;

        }
        for(int i=0;i<arr.length;i++)
        {
            System.out.print(arr[i]+" ");
        }
    }


    public static void main(String[] args) {
        int a[] = {12,123,45,0,6,4,16,23,123,213};
         SelectionSort selectionSort = new SelectionSort();
         selectionSort.selectionSort(a);


    }

}