插入排序及优化（java实现）

1.插入排序

代码：

public class InsertionSort {

    public static void sort(int[] arr) {

        int n = arr.length;
        for (int i = 1; i < n; i++) {
            for (int j = i; j > 0; j--) {
                if (arr[j] < arr[j - 1]) {
                    swap(arr, j, j - 1);
                }
            }
        }
    }

    private static void swap(int[] arr, int j, int i) {
        int t = arr[i];
        arr[i] = arr[j];
        arr[j] = t;
    }

2.插入排序优化

代码：

public class InsertionSort {

    public static void sort(int[] arr) {

        int n = arr.length;
        for (int i = 1; i < n; i++) {

            int e = arr[i];
            int j ;
            for (j = i;j>0&&arr[j-1]>e;j--) {
                arr[j] = arr[j-1];
            }
            arr[j] = e;
        }
    }

测试：

public static void main(String[] args) {
        int[] arr = {5,3,1,4,2};
        InsertionSort.sort(arr);
        for( int i = 0 ; i < arr.length ; i ++ ){
            System.out.print(arr[i]);
        }
    }

结果：12345