java插入排序_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]

int temp = arr[i]; //当插入的数据比前面一个数值要小，就进行交换。

arr[i] = arr[i-1]

arr[i-1] = temp;

}else{

break;

}

}

for(int i=0;i

Sytem.out.println(arr[i]);

}

}

}