十八、Java——任意输入5个整数,存入数组,从小到大的顺序排列后输出, 再任意输入1个整数,仍要求所有数按从小到大的顺序输出。

感想：先是自己尝试做了一下，不会。又看了一些同学的代码，看不懂。自己又研究了半天，终于搞懂了插入排序的问题，实践果然是检验真理的标准，以后要多练题，实践出真知，不然就浮于表面，当时自以为听懂了掌握了，做题的时候却懵了。

这道题综合运用了Scanner、for循环、数组、冒泡排序、三变量交换法、Arrays应用、插入排序。特别要注意插入数值比原来数值都要大或者都要小，运行试错

package cn.kaoshi1;

import java.util.Arrays;
import java.util.Scanner;

//任意输入5个整数,存入数组,从小到大的顺序排列后输出,
// 再任意输入1个整数,仍要求所有数按从小到大的顺序输出。
public class paiXu2 {
    public static void main(String[] args) {
        //任意输入5个整数，用到Scanner
        Scanner input=new Scanner(System.in);
        System.out.println("请输入5个整数：");
        //存入数组 因为后面要插入1个数字，所以这边直接数组长度为6
        int[] num=new int[6];
        //for循环
        for(int i=0;i<num.length-1;i++){
            System.out.println("请输入第"+(i+1)+"个整数：");
            num[i]=input.nextInt();
        }
        //或者冒泡排序 三变量交换法
        //for遍历快捷键 num.for(i)=====for(int i=0;i<num.length;i++){}
        /*for(int i=0;i<num.length-1;i++){  //控制比较的轮数
            for(int j=0;j<num.length-1-i;j++){  //控制每轮比较的次数
                 if(num[j]>num[j+1]){  //不满足升序的顺序
                 //交换  三变量换元法
                 int tmp=num[j];
                 num[j]=num[j+1];
                 num[j+1]=tmp;
                 }
            }
        }
        * */
       Arrays.sort(num);    //升序排序
        //增强for 输出数值排序 ，这个不是数组
      /* for(int a:num){
           System.out.print(a+"\t");
       }*/
      //输出插入前的数组【】
        System.out.println(Arrays.toString(num));

       //插入一个整数
        System.out.println("请再任意输入一个整数：");
        int a=input.nextInt();

        //找到插入的位置index
        int index=num.length-1;  //此处index的值为数组长度-1  下标：0——length-1
        for(int i=0;i<num.length;i++){  //数组长度比下标大1 ，下标：0——length-1
            if(a<num[i]){    //插入的数字a 小于数组，则插入，数组往后移一位
                index=i-1;
                break;
            }
        }
        //原来的index位置以及前面的数值前移
        for(int i=0;i<index;i++){
            num[i]=num[i+1];
        }

        //在index位置插入
        num[index]=a;
        System.out.println("插入整数的下标是："+index);
        for(int numa:num) {   //输出数值
            System.out.print(numa + "\t");
        }
        System.out.println();  //此处为了换行
        System.out.println(Arrays.toString(num));  //输出新的数组
    }
}