图解排序算法-插入排序

Posted 2020-10-16

插入排序图解：时间复杂度O(n^2)，空间复杂度O(1)

数组：[243, 5, 7, 22, 3]

 

核心代码实现：

 1 package org.apel.test.rp.test.sort;
 2 
 3 /**
 4  * 插入排序
 5  * @author alex lee
 6  *
 7  */
 8 public class InsertionSort extends AbstractSort{
 9 
10     public InsertionSort(int[] data) {
11         super(data);
12     }
13 
14     @Override
15     public void sort() {
16         for (int i = 1; i < data.length; i++) {
17             for (int j = i; j > 0 && (data[j] < data[j - 1]); j--) {
18                 swap(data, j, j - 1);
19             }
20         }
21     }
22 
23     
24 
25 }