选择排序

/**
 * 选择排序。
 * @author Bright Lee
 */
public class SelectionSort {
	
	public static void sort(int[] array) {
		for (int i = 0; i < array.length; i++) {
			int minIndex = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[j] <= array[minIndex]) {
					minIndex = j;
				}
			}
			int temp = array[i];
			array[i] = array[minIndex];
			array[minIndex] = temp;
		}
	}

	public static void main(String[] args) {
		int[] array = new int[] {
				13, 2, 29, 11, 80, 1, 12, 11
		};
		sort(array);
		for (int i = 0; i < array.length; i++) {
			int a = array[i];
			System.out.print(a + ", ");
		}
	}

}