基本思想
一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表
生活举例
打扑克牌: 类似于将一张张扑克牌插入序列中
例如:将7插入序列中,比10小,比5大,因此放入5与10之间,抽取下一张牌也是如此放置
图解
对一个数组5,3,2,8使用直接插入排序 从小到大排序
应用场景
场景:数据量不大,并且对稳定性有要求并且数据局部或者整体有序的情况。
稳定性:算法稳定
时间复杂度: O(n^2)
空间复杂度: O(1)
代码实现
public static void main(String[] args) { //排序算法:直接插入排序 //定义一个数组 int arr[] ={5,9,3,7}; //遍历索引位置的元素进行排序,作用是拿出一个元素 for (int i = 0; i < arr.length; i++) { //相邻的两个数进行比较,左边数(j)大于右边数(j+1)才进行交换 System.out.println( "i的值"+i); for (int j = i-1; j >=0 ; j--) { System.out.println( "j的值"+j); if(arr[j]>arr[j+1]){ //定义一个int的变量暂时存放数据 int temp =arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } }