读入一个整数根据规律放到数组里面合适的位置

有一个长度为6的数组，数组是有序的，通过键盘再读入一个整数，把他放到数组合适的位置
int []list=new int [6];
list[0]=85;  list[1]=63;  list[2]=49
list[3]=22;  list[4]=10;

方法一：
复杂的冒泡排序
package shuZu;

import java.util.Scanner;

public class DuRuZhengShuFangShuZuLiMian {
  public static void main(String[] args) {
   Scanner sc = new Scanner(System.in);
   int []list=new int [6];
   
   System.out.print("请输入一个整数放到数组中：");
   int a=sc.nextInt(); 
   list[0]=85; list[1]=63; list[2]=49; list[3]=22; list[4]=10; list[5]=a;
   for(int i=0;i<5;i++) {
    for(int k=0;k<5-i;k++) {
     if(list[k+1]>list[k]) {
      int t=list[k];
      list[k]=list[k+1];
      list[k+1]=t;
     }
    }
   }
   for(int i=0;i<6;i++) {
    System.out.print(list[i]+"  ");
   }
  }
}



结果显示：
请输入一个整数放到数组中：58
85  63  58  49  22  10  

方法二：
遇条件截止
package shuZu;

import java.util.Scanner;

public class DuRuZhengShuFangShuZuLiMian2 {
  public static void main(String[] args) {
   Scanner sc = new Scanner(System.in);
   int []list=new int [6];
   
   System.out.print("请输入一个整数放到数组中：");
   int a=sc.nextInt(); 
   list[0]=85; list[1]=63; list[2]=49; list[3]=22; list[4]=10; list[5]=a;
   for(int i=4;i>=0;i--) {
    if(a>list[i]) {
     int t=list[i];
     list[i]=list[i+1];
     list[i+1]=t;
    }
    else break;
   }
   for(int i=0;i<list.length;i++) {
    System.out.print(list[i]+"  ");
   }
  }
}



结果显示：
请输入一个整数放到数组中：98
98  85  63  49  22  10