直接插入排序（JAVA）

​> 活动地址：CSDN21天学习挑战赛

学习知识点

插入排序

通过循环，选择位置a进行插入，通过一个交换值T将原a位置上的元素A赋予T保存，将待插入元素B赋予a，将T值给与B；每一趟如此，直至排序完成。

直接插入排序

每个待排元素逐个插入到已经排好的有序序列中

直接插入排序的代码

题目：将n个数字从小到大排列

实现思路：
设定一个数它前面的数依次进行比较,通过不停地赋值交换得到正确序列
第一次循环
>第一次小循环
1.将第二个元素a[1]赋给t
2.将t与前面的数（a[0]）依次进行比较。
3.如果a[0]>=t，将a[0]的值赋给a[1]
4.将t的值赋给a[0]，完成插入排序
第二次循环
>第一次小循环
1.将第三个元素a[2]赋给t
2.将t与前面的数（a[1]、a[0]）依次进行比较。
3.如果a[1]>=t，将a[1]的值赋给a[2]
>第二次小循环
4.继续进行比较，如果a[0]>t，将a[0]的值赋给a[1]
5.将t的值赋给a[0]，完成插入排序
第N次循环
以此类推即可

以实际数字举例子，在此以3、2、1为例子
此刻，a[0]=3、a[1]=2、a[2]=1
第一次循环
>第一次小循环
1.将a[1]赋给t,此时，t=2
2.将a[0]与t进行比较，此时a[0]=3>t
3.将a[0]的值赋给a[1]，此时a[1]=3,a[0]=3
4.将t的值赋给a[0]，此时，a[0]=2,a[1]=3
第二次循环
>第一次小循环
1.将a[2]赋给t，此时，t=1
2.将a[1]与t进行比较，此时a[1]=3>t
3.将a[1]的值赋给a[2]，此时a[2]=3，a[1]=3，a[0]=2
>第二次小循环
4.将t与a[0]进行比较，此时a[0]=2>t
5.将a[0]的值赋给a[1]，此时a[0]=2,a[1]=2,a[2]=3
6.将t的值赋给a[0]，此时a[0]=1,a[1]=2,a[2]=3

以上插入排序完成

import java.util.Scanner;
public class samp_6{
    public static void main(String[] args) {
        System.out.println("需要输入多少数据?");
        Scanner s=new Scanner(System.in);
        int n;
        n=s.nextInt();
        int[] a=new int[n];
        for(int i=0;i<a.length;i++){
            System.out.print("请输入第"+(i+1)+"个数据：");
            a[i]=s.nextInt();
        }
        System.out.println("\n数据输入完毕。");
        System.out.println();
        //以上是输入数据部分

        for(int i=1;i<a.length;i++){
            int t=a[i];
            int j=i-1;
            while(j>=0&&a[j]>=t){
                a[j+1]=a[j];
                j-=1;
            }
            a[j+1]=t;
        }
        //以上是排序部分

        System.out.println("数字从小到大排列：");

        for(int d:a){
            System.out.print(d+"\t");
        }
        //以上是输出部分
    }
}

​