直接插入排序 :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--
}
}
}