数组的回顾

知识回顾：
（1）向数组中插入数据，插入数据后，数组保持原来的排序规则
思路：
1）新建一个长度比原来数组长度大1的数组
2）将原来数组中的数据依次存入到新的数组中
3）获取插入的数据
4）将插入数据依次与数组中的数据进行比较获得插入位置（下标）
5）从插入位置开始及之后的元素依次往后移动一位（注意：从最后元素开始移动）
6）将插入数据存储到插入位置
（2）冒泡排序
思路：
两两相邻的数据进行比较，小的靠前大的靠后，经过多轮比较之后，实现升序排序
代码实现：
//外层循环控制比较的轮数
for(int i = 0;i<arr.length-1;i++){
//内层循环控制每一轮的比较次数
for(int j = 0;j<arr.length-1-i;j++){
//数据比较，满足条件就交换位置
if(arr[j]>arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
（3）Arrays类：操作数组的工具类，该类中提供了很多操作数据的方法
Arrays.sort(数组名)：对数组进行升序排序
Arrays.equals(数组名1,数组名2)：比较两个数组是否相同，如果相同返回true，否则返回false
Arrays.fill(数组名,数据):将数组中的所有元素替换成指定的值
Arrays.copyOf(数组名,数组长度)：将数组复制成指定长度的新数组
Arrays.binarySearch(数组名,数据)：查找数组中指定的元素值，如果该数组中有这个元素，则返回该元素的下标，如果没有要查找的元素，返回一个负值。注意：使用该方法之前要将数组进行排序，否则返回的结果不保证正确性

二维数组：
二维数组本质上还是一个一维数组，只是该一维数组里的元素还是一个一维数组