插入排序

插入排序：和冒泡排序想法。遍历排序集合，每到一个元素时，都要将这个元素与所有它之前的元素遍历比较一遍，让符合排序顺序的元素挨个移动到当前范围内它最应该出现的位置。  交换是相邻遍历移动，双重循环控制实现.这种排序法属于地头蛇类型,在我的地牌上我要把所有的东西按一定的顺序规整,过来一个,规整一个.

public static void sort(int[] data) {

  for (int i = 1; i < data.length; i++) {

   for (int j = i; (j > 0) && (data[j]< data[j - 1]); j--) {

    int temp = data[j];

    data[j] = data[j - 1];

    data[j - 1] = temp;

   }

  }

 }

 

转载于:https://www.cnblogs.com/huangruisheng/archive/2008/07/01/2700859.html