JavaWeb开发实战指南----数组算法-最大值 插入

/**
*@Title: ${filename}
*@Package: ${package_name}
*@Description: ${todo}
*
算法：
最大值， 插入
*
*@author:  源代码资料尽在"清哥好课堂"公众号：qghktit
*@date: ${date}${time}
*@version: 1.0
*/
public class ArraryAlgorithm2 
{
	public static void main(String[] args) 
	{
		//插入算法的第二种方式
		int[] arr = {1,3,5,7,9,0};   //0是为要插入的元素预留的位置 空间
		int n = 5;
		
		//1、把n插入到数组的最后一个位置上
		arr[arr.length-1] = n;
		//2、要保持元素有序，所有
		//从后往前，依次比较，如果后一个元素，比前一个元素小，交换
		//直到前面的数比它小，就停止
		
		for (int i=arr.length-1; i>0; i--)
		{
			if (arr[i] < arr[i-1])
			{
				//交换
				int t = arr[i];
				arr[i] = arr[i-1];
				arr[i-1] = t;
			}
		}
//		if (arr[4] < arr[3])
//		{
//			//交换
//		}
//		if (arr[3] < arr[2])
//		{
//			//交换
//		}
//		if (arr[2] < arr[1])
//		{
//			//交换
//		}
//		if (arr[1] < arr[0])
//		{
//			//交换
//		}
		//输出数组中的元素
		for (int i=0; i<arr.length; i++)