图解排序算法-插入排序

 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 }