插入排序算法实现

Posted 2021-04-25 朱国柱点滴回忆

package p31;

/**

 * 插入排序算法实现

 * @author Guozhu Zhu

 * @date 2018/8/22

 * @version 1.0

 *

 */

public class Test02 {

public static void main(String[] args) {

int[] arr = {1, 4, 3, 2, 6, 5, 7, 9, 8, 0};

Sort01(arr);

for (int i : arr) {

System.out.println(i);

}

}

//直接插入排序， 稳定的排序， O(n)=n^2;

public static void Sort01(int[] arr) {

for (int i = 1; i < arr.length; i++) {

int temp = arr[i];

int j = i-1;

while (j >= 0 && temp < arr[j]) {

arr[j+1] = arr[j];

j--;

}

arr[j+1] = temp;

}

}

}