java代码实现直接插入排序

插入排序

package demo5;
/**
 * 插入排序
 */

import java.util.Arrays;

public class InsertSort {
    public static void main(String[] args) {
        int[] arr = new int[]{3,2,5,7,1,4,9,8,6};
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    /**
     * 原数组： 3,2,5,7,1,4,9,8,6
     *第一次    2,3,5,7,1,4,9,8,6      2和3比较
     *第二次    1,2,3,5,7,4,9,8,6      7和1比较，换，5和1比较，换，3和1比较，换，1和2比较，换，结束
     * 第三次   1,2,3,4,5,7,8,8,6      7和4比较.....
     */
    public static void insertSort(int[] arr){
        //遍历所有的数字
        for(int i=1;i=0&&temp