笔记：Java 数组的排序（3种）

1.冒泡排序 （1）概念： 相邻的两个数值比较大小，互换位置。 （2）口诀： 外层控制n-1 内层控制n-1-i;（n：数组长度） 例如：

 实现过程

 

2.选择排序 （1）概念： 固定值与其他值依次比较大小，互换位置。 举例：

 

3.插入排序 （1）概念： 默认数组第一个数是有序的（有序区，已经排好顺序）把后面的数分为无序区域，把无序区的数依次与有序区的数从后往前开始比较。

public static void main(String[] args) {
		//插入排序
		int[] arr = {15,21,13,54,48};
		
		for (int i = 1; i < arr.length; i++) {
			//每次抽取无序区的第一个值比较
			int temp = arr[i];
			
			int j;//内层循环外需要用到j
			for (j = i-1; j >=0; j--) {
				if (temp