Java插入排序原理

1.原理

将一个记录插入到已排好序的序列中，从而得到一个新的有序序列（将序列的第一个数据看成是一个有序的子序列，然后从第二个记录逐个向该有序的子序列进行有序的插入，直至整个序列有序）

 

 

2.Java代码

import java.util.Arrays;


public class InsertSort {

    public static void main(String[] args) {
        int arr[] = {2,1,5,3,6,4,9,8,7};
        int temp;
        for (int i=1;i=0;j--){
                    if (j>0 && arr[j-1]>temp) {
                        arr[j]=arr[j-1];
                    }else {
                        arr[j]=temp;
                        break;
                    }
                }
            }
        }
        System.out.println("排序后:"+ Arrays.toString(arr));
    }
}