数据结构与算法-冒泡排序，选择排序，插入排序，希尔排序，快速排序，基数排序，归并排序，堆排序

冒泡排序

    通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后移（由小到大排序，大的数往后面移，小的数往前移）

public static void BubbleSort(int[] array) {
   
	int temp;
	boolean isProcess;
	// n个数进行n-1趟排序，n-1个数确定了最后一个就确定了
	for (int i = 0; i < array.length-1; i++) {
   
		isProcess = false;
		for (int j = 0; j < array.length-i-1; j++) {
      //最后的倒数第i+1个不用比较
			if (array[j] > array[j+1]) {
      //交换
				temp = array[j];
				array[j] = array[j+1];
				array[j+1] = temp;
				isProcess = true;
			}
		}
		if (!isProcess) {
   
			break;
		}
	}
}

选择排序

    第一次从 array[0] ~ array[n-1] 选取最小值，与 array[0] 交换。
    第二次从 array[1] ~ array[n-1] 选取最小值，与 array[1] 交换。
    第 i 次从 array[i-1] ~ array[n-1] 选取最小值，与 array[i-1] 交换。
    以此类推，共执行 n-1 次。

public static void SelectionSort(int[] array) {
   
	int min, index;
	for (int i = 0; i < array.length-1; i++) {
   
		min = array[i];
		index = i;
		for (int j = i + 1; j < array.length; j++) {
   
			if (array[j] < min) {
   
				min = array[j];
				index = j;
			}
		}
		if (index != i) {
   
			array[index] = array[i];
			array[i] = min;
		}
	}
}

插入排序

    把n个待排序的元素看做成一个有序表和一个无序表，开始时有序表中只含有1个元素，无序表中包含n-1个元素。排序过程中，每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表。

public static void InsertSort(int[] array) {
   
	int temp, index;
	for (int i =