冒泡，选择，插入排序

冒泡，选择，插入排序

冒泡排序

冒泡排序算法的原理如下：
1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3.针对所有的元素重复以上的步骤，除了最后一个。
4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

for (int i = 1; i < a.length; i++) {
		boolean flag = true;
		for (int j = 0; j < a.length - i; j++) {
			if (a[j] > a[j + 1]) {
				int temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
				flag = false;
			}
		}
		if(flag) {
			break;
		}
}

选择排序
基本思想：在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；第二次遍历n-2个数，找到最小的数值与第二个元素交换；…第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

for (int i = 0; i < b.length - 1; i++) {
		int minIndex = i;
		for (int j = i+1; j < b.length; j++) {
			if (b[minIndex] > b[j]) {
				minIndex = j;
			}
		}
		if(minIndex != i) {
			int temp = b[minIndex];
			b[minIndex] = b[i];
			b[i] = temp;
		}
}

插入排序
基本思想：在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

for (int i = 1; i < c.length; i++) {
		int temp = c[i];
		int j = i - 1;
		// a[j]比当前值大时，a[j]后移一位,空出i的位置，好让下一次循环的值后移
		while (j >= 0 && c[j] > temp) {
			c[j + 1] = c[j]; // 将a[j]值后移
			j--; // j前移
		} // 跳出循环(找到要插入的中间位置或已遍历到0下标)
		c[j + 1] = temp; // 将当前值插入
}