排序算法之直接插入排序

排序算法之直接插入排序

直接插入排序算法思想：

1. 每一步将一个待排序的元素，按其排序码的大小，插入到前面已经排好序的一组元素的适当位置上去，使已排好的序列仍有序，直到元素全部插入为止。

原始序列：4，32，22，17，2

1）将序列分为有序和无序两部分，刚开始都是无序序列，进行第一次排序

结果：（ 4 ）（32、22、17、2）

2）进行第二次排序

结果：（ 4、32 ）（22、17、2）

3）进行第三次排序

结果：（4、22、32）（17、2）

4）进行第四次排序

结果：（4、17、22、32）（2）

5）进行第五次排序

结果：（2、4、17、22、32）

数组长度为5的数组，进行了5次排序

代码实现：

public class Test {
    public static void main(String[] args) {
        int[] arr = {4,32,22,17,2};
        for (int i = 1; i < arr.length; i++) {
            for (int j = i; j > 0; j--) {
                if (arr[j] < arr[j - 1]) {
                    int t = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = t;
                }
            }
        }

        System.out.println(Arrays.toString(arr));
    }
}

结果为：