排序算法之插入排序-Java

排序算法之插入排序

插入排序，也被叫做直接插入排序。对于少量的元素排序是一个有效的算法。他的基本思想是将一个元素插入到已经排序好了的有序表中，从而产生一个新的有序表。

实现代码

public class Sorting { 
    public static void main(String[] args) {
        int[] arr = {5,10,47,3,52,22,11,66,93,99,95};
        Sorting.insertSort(arr);
        Sorting.getString(arr);
   	}
    //插入排序算法
    public static void insertSort(int[] arr){
            for (int i = 0; i < arr.length; i++) {
                int m = arr[i];
                int pre = i-1;
                while(pre>=0&&m<arr[pre]){
                    arr[pre+1] = arr[pre];
                    pre--;
                }
                arr[pre+1] = m;
     }
        
    //输出排序结果
    public static void getString(int[] arr){
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }
}

运行结果