03插入排序(萌新自用)

定义一个数组a，然后通过定义一个变量接收数组a的长度。

外循环i = 1，是因为需要从数组中第二个数开始进行插入排序。

定义一个变量接收要开始插入的对象，j = i - 1，即a[j]，表示数组中a[i]左边的一个数

通过遍历a[j]~a[0]中的数据，和要插入值a[i]进行比较

若是a[j] > t，则互换位置和数值，如下即实现互换操作

以此类推，最后能够使数组a成功排序。

public class Main {
    public static void main(String[] args){
        int a[] = {2,9,7,1,3,5,4,6,10,8};
        int i,j = 0;
        int n = a.length;
        for(i = 1;i < n;i++)
        {
            int t = a[i];
            j = i - 1;
            while(j >= 0)
            {
                if(a[j] > t)
                {
                    a[j+1] = a[j];
                }
                else
                {
                    break;
                }
                j--;
            }
            a[j+1] = t;
        }
        for(i = 0;i < n;i++) {
            System.out.print(a[i] + " ");
        }
    }
}