算法初级---选择排序

选择排序虽然改进了冒泡排序，把交换次数从O（N2）减少到O（N），但是比较次数仍为O（N2）。
选择排序的大致逻辑是把所有元素比较一遍，将最小的元素与0号元素交换位置。然后从1号元素开始继续比较，将最小元素与1号元素交换位置。以此类推，这个算法中有序的元素在左边，与冒泡排序相反。

	private long[] a;
    private int nElems;
    public void selectionSort(){
        int out,in,min;
        for(out = 0;out< nElems-1; out++){
            min = out;
            for(in = out + 1; in < nElems;in ++){
                if(a[in] < a[out]){
                    min = in;
                    swap(out,min); //将较小值与min进行位置交换
                }
            }
        }
    }

第一轮循环，首先将0号元素的引用赋给min，然后从1号元素开始，依次与0号元素进行比较，将值小的元素引用赋给min，并交换min与0号元素的位置；
第二轮循环，从1号元素以此类推；