直接插入排序算法的实现

1.将一个记录插入到左边有序表中.

2.从数组的第二个的数据开始进行处理,如果该数据比前面数据小的话,说明需要将该数据往前移动

代码的实现:

public class InsertSort {
	
	public static int[] insertSort(int[] a) {
		int len = a.length;
		for(int i=1;i0;j--) {
				/*
				 * 将记录插入到左边已经有序的数组中
				 */
				if(a[j]



你可能感兴趣的:(算法学习)