1. 程式人生 > >java的插入排序

java的插入排序

ID ann break can port exti new int num

import java.util.Scanner;
public class test22 {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int[] arr={23,62,57,78,43};
System.out.println("請輸入要插入的值");
int num=in.nextInt();
arr[arr.length-1]=num;
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;
}else{
break;


}
}
for(int i=0;i<arr.length;i++){
System.out.println(arr[i]);
}

}

}

java的插入排序