冒泡排序加插入算法

加粗样式

import java.util.Scanner;//导入输入的包
public class Test2{
   public static void main(String[] args){
    Scanner sr =new Scanner(System.in);
      int[] shu = new int[8];
       int index = shu.length-1;    //默认一个插入数组下标
      System.out.println("请输入七个数");
     for(int i=0;i<shu.length-1;i++){
          System.out.println("请输入第"+(i+1)+"个数");
               shu[i] = sr.nextInt();
     }
        for(int i=0;i<shu.length-1;i++){         //冒泡排序
              for(int j=0;j<shu.length-i-2;j++){
                       if(shu[j]>shu[j+1]){
                         int temp = shu[j+1];
                            shu[j+1] = shu[j];
                            shu[j] = temp;
                     }
             }
                             
      } 
                    for(int i=0;i<shu.length-1;i++)      //打印冒泡排序后的数组
                                System.out.print("\n"+shu[i]+" ");
                    System.out.print("\n请输入要插入的数:");    //插入算法



                       int cha = sr.nextInt();
                 for(int i=0;i<shu.length-2;i++){
                   if(cha<shu[i]){
                      index = i;
                      break;
                   }
}
                                 for(int i=shu.length-2;i>index;i--){
                                      shu[i+1] = shu[i];
                              }
                          shu[index] = cha;
                         for(int i =0;i<shu.length;i++)
                               System.out.println(shu[i]);
 }
}