/**
     * 插入排序:  
     * 原理：每次将数组最后一个元素作为插入元素，与它前面有序（已排好序）的数组元素进行比较后，插入正确的位置，排序完成。
     * 升序为例
     */
    private static int[]  insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {// i: 代表即将插入的元素角标,作为每一组比较数据的最后一个元素    
            for (int j = i; j > 0; j--) {   //j:代表数组角标
                if (arr[j] < arr[j - 1]) {//符合条件，插入元素（交换位置）
                    int temp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = temp;
                }
            }
        }
        return arr;
    }

import java.util.*;
public class ArrayTest
{
    public static void main(String[] args)
    {
        int[] arr={90,10,11,45,34,88};
        //排序前；
        System.out.println("原数组：");
        printArray(arr);
        //排序
        insertionSort(arr);
        System.out.println("升序排序后：");
        //排序后：
        printArray(arr);
    }
    /**
     * 插入排序:  升序为例
     * 原理：每次将最后一个元素作为插入元素，  与有序数列比较后 插入正确位置
     *
     */
    private static int[]  insertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {  //i<6  1,2,3,4,5
            for (int j = i; j > 0; j--) {       //j=i  代表数组角标
                if (arr[j] < arr[j - 1]) {//符合条件，插入元素（交换位置）
                    swap(arr,j,j-1);
                }
            }
        }
        return arr;
    }
    /*
    发现无论什么排序。都需要对满足条件的元素进行位置置换。
    所以可以把这部分相同的代码提取出来，单独封装成一个函数。
    */
    public static void swap(int[] arr,int a,int b)
    {
        int temp = arr[a];
        arr[a] = arr[b];
        arr[b] = temp;
    }
    public static void printArray(int[] arr)
    {
        System.out.print("[");
        for(int x=0; x<arr.length; x++)
        {
            if(x!=arr.length-1)
                System.out.print(arr[x]+", ");
            else
                System.out.println(arr[x]+"]");
        }
    }
}