插入

public static void main(String[] args) {
		int []n = {3,2,1,89,12,34,90,56,22,43,100,78};
		for (int out = 1; out <n.length; out++) {
			for (int in = out; in >0; in--) {
				if(n[in]<=n[in-1]){
					int temp=n[in];
					n[in]=n[in-1];
					n[in-1]=temp;
				}
			}
		}
		System.out.println("排序后：");
		for (int i : n ) {
			System.out.print(i+",");
		}
	}

插入排序是基本的排序算法中最好的一种，虽然插入排序算法仍然需要O(N²)的时间，但在一般情况下它要比冒泡排序快一倍，比选择排序还要快一点。常被用在复杂的排序算法的最后阶段