本文共 491 字，大约阅读时间需要 1 分钟。

八大排序之直接插入排序

1.算法思路

​ 直接插入排序，根据文字来理解，就是向一个有序数组中插入数据，使其依旧保持有序。通过一个循环使一个无序数组变得有序。

2.实现代码

public static void directInsert(int[] arr) {		int temp = 0;		int j = 0;		for(int i = 1;i < arr.length;i++) {			temp = arr[i];			for( j = i-1;j >= 0;j--) {				if(arr[j] > temp) {					arr[j+1] = arr [j];				}else {					break;				}			}			arr[j+1] = temp;			System.out.println("第"+i+"次排序结果:"+Arrays.toString(arr));		}		System.out.println("直接插入排序结果:"+Arrays.toString(arr));	}

3.实现效果

4.复杂度分析

​ 时间复杂度O(n^2) 空间复杂度O(1)

转载地址：http://fjyki.baihongyu.com/