直接插入排序 :Java实现

（1）基本思想：在要排序的一组数中，假设前面(n-1)[n>=2] 个数已经是排 好顺序的，现在要把第n 个数插到前面的有序数中，使得这 n个数 

也是排好顺序的。如此反复循环，直到全部排好顺序。 

图解

JAVA实现

public class DirectChaRu {//只要比 一个数大  都要 往后移动一位。 留下此位置后  由此数填充。故名插入public void sort(int lists[]) {int temp = 0;for (int i = 1; i < lists.length; i++) {temp=lists[i];int j = i-1;for (;j>=0&& temp<lists[j]; j--) {lists[j+1]=lists[j]; }lists[j+1]=temp;  // 此时的lists（j+1）等于for循环中的lists（j），由于for循环中的J--}}}