插入排序算法

package 排序算法.插入排序;

import java.util.Arrays;

public class InsertionSort {
    /**
     *算法思想：
     * 1、将整个数组分为待排序和已排序两部分，每次从待排序中拿到一个数，从已排序的末尾去与其他元素做比较；
     * 2、当出现已排序的元素大于当前数时，就把当前数继续往前插入；
     * 3、当出现当前数大于等于前面的已排序元素时，就停下来，插入完成；
     */

    public static void main(String[] args) {
        int[] array = {0,12,5,3,8,4,2,7,1};
        int[] result = insertionSort(array);
        System.out.println(Arrays.toString(result));
    }
    //创建插入排序的方法
    public static int[] insertionSort(int[] arrays){
        //遍历整个待排序的数组
        for(int i = 1;i<arrays.length;i++){
            int temp = 0;
            //待排元素插入交换
            for (int j = i;j>0;j-- ){
                if(arrays[j]<arrays[j-1]){ //继续插入交换
                    temp = arrays[j-1];
                    arrays[j-1] = arrays[j];
                    arrays[j] = temp;
                }else {
                    break;
                }
            }
        }
        return arrays;
    }
}