将一个数插入到有序的一些数中的适当位置
public class Insertion { public void sort(Comparable[] a) { for(int i=1; i<a.length; i++) { //将a[i]插入到a[i-1],a[i-2],a[i-3]中 for(int j=i; j>0&&a[j]<a[j-1]; j--) { swap(a[j],a[j-1]) } } }
}
原文：https://www.cnblogs.com/maopaoer/p/9937634.html