java排序方法中的插入排序方法

插入排序方法就是：将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。

	package Array;
	//插入排序方法
	import java.until.Scanner; //Scanner类
	public class  charu
	{
		public static void main(String[] args) 
		{
			Scanner in = new Scanner(System.in);  //要插入一个数字必须使用Scanner这个类，
		 int score[] = {8,10,23,31,41,56,67,89};
		  System.out.println("请输入你要插入的数字");
		 in num = in.nextInt();//代码使用户能够从 System.in 中读取一个数
		arr[arr.length-1]=num; //最大下标处插入

		for(int i=arr.length-1;i>0;i--){ //arr.length-1是数组长度减去1，
		 if(arr[i]<arr[i-1]){ 
		  int temp = arr[i];  //当插入的数据比前面一个数值要小，就进行交换。
		  arr[i] = arr[i-1]
		  arr[i-1] = temp;
		 }else{
		   break;
		 }
		}
		for(int i=0;i<arr.length;i++){
		 Sytem.out.println(arr[i]);
		}
		}
	}

转载于:https://www.cnblogs.com/Rollins/p/4524897.html