Selection Sort选择排序

选择排序首先在未排序的序列中找到最小的元素，存放到序列的起始位置，然后再从剩余的元素中找出最小的直到所有元素排序完成。

java代码如下：

import java.util.Arrays;

public class SelectionSort{
	public static void main(String[] args) {
		int [] array = {2,4,1,6,8,5,3,7};
		System.out.println(Arrays.toString(sort(array)));
	}

	private static int [] sort(int [] array){
		for(int i = 0; i < array.length-1; i++){
			int min = i;
			for(int j = i+1; j < array.length; j++){
				if(array[j] < array[min])
					min = j;  // update the index of minimum element
			}

			int temp = array[i];
			array[i] = array[min];
			array[min] = temp;
		}
		return array;
	}
}