public static int[] selection(int[] array) {
		if(array==null || array.length==0) return array;
		int minIndex;
		int tmp;
		int cnt=0;
		for(int i=0;i<array.length;++i) {
			minIndex = i;
			for(int j=i;j<array.length;++j) {
				cnt++;
				if(array[minIndex]>array[j]) minIndex=j;
			}
			tmp = array[i];
			array[i]=array[minIndex];
			array[minIndex]=tmp;
		}
		System.out.print("Selection sort, N="+array.length+", Excution times="+cnt+", Extra Space=0");
		return array;
	}