选择排序算法

package com.mhzhang.AlgorithmsLearning;

import java.util.Arrays;

/**
 * 选择排序：每次从剩余的元素中选出最小的元素
 * @author mhzhang
	 * 时间复杂度计算方法：第1次  n-1次比较  
	 *                第2次 n-2次比较 a[1]和a[2,..,n]
	 *                  .    .
	 *                  .    .
	 *                第n-1次   1次比较
	 *需要进行的比较次数：(n-1)+(n-2)+...+1=(n-1)*n/2
	 *需要进行的交换次数：n-1次
	 *特点：和数据的初始顺序无关
	 *时间复杂度： O(n2)
	 */
public class SelectionSort {
   

	public static void main(String[] args) {
   
//		int[] sortedArray = SelectionSort.selectionSort(new int[]{5,2,1,6,9,3,0});
		int[] sortedArray = SelectionSort.sort(new int