选择排序,冒泡排序,插入排序

   int[] arr = {5,2,9,3,5,1};
   /** 选择排序
	 * 起始元素下标与循环轮次i相同,元素arr[i] 与  i 以后的所有元素arr[j] 比较
	 * 如果arr[i]>arr[j]就交换顺序,保证每轮选出最小的放到数组的第i个位置
	 */
	@Test
	public void selectionSort() {
		
		for(int i = 0; i < arr.length-1; i++) {//循环轮次
			for(int j = i+1; j < arr.length; j++) {//控制元素的下标
				if(arr[i] > arr[j]) {
					int temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
					
				}
			}
			System.out.println("每轮选出最小的放在前面: "+ Arrays.toString(arr));
		}
	}
	
	/**冒泡排序
	 * 起始元素arr[j=0], 相邻元素arr[j] 和  arr[j+1]进行比较
	 * 如果arr[j] > arr[j+1] 交换位置,保证这两个相邻元素中arr[j+1]为最大元素
	 * 每轮结束后,最后j+1个元素就是最大元素
	 */
	@Test
	public void bubbleSort() {

		for(int i = 0; i < arr.length; i++) {//循环轮次
			int temp = 0;
			for(int j = 0; j < arr.length-i-1; j++) {//控制下标,最后一轮的arr[j=0]没必要再比较,它就是最小的
				if(arr[j] > arr[j+1]) {
					temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
			System.out.println("每轮选出最大的放后面: "+ Arrays.toString(arr));
		}
	}
	
	/**插入排序
	 * 起始元素为arr[j = i+1 = 1],前面j-1个元素集合保证从小到大,从i+1=j个元素arr[j]往前-插入,
	 * 那么arr[j]从后j-1个元素往前比较,
	 * 如果arr[j]小于arr[j-1],那么交换位置, 继续往前比较
	 * 直到arr[j]>= arr[j-1] 或者 j=0  就break,跳出本轮循环
	 * 因为前面的元素都是排好序的,避免浪费时间做无用功,进入下一轮比较
	 */
	@Test
	public void insertSort() {
		
		for(int i = 0; i < arr.length-1; i++) {//控制轮次
			for(int j = i+1; j > 0; j--) {//控制元素下标, 从后往前比较
				if(arr[j] >= arr[j-1]) {
					break;
				}
				int temp = arr[j];
				arr[j] = arr[j - 1];
				arr[j - 1] = temp;
			}
			System.out.println("Sorting: "+ Arrays.toString(arr));
		}
	}