排序算法复习

代码参考自 http://blog.csdn.net/qy1387/article/details/7752973

直接插入排序：（从小到大排列）

n个数据，第一个数据平凡有序； 假设前i-1个数据串有序，根据第i个的大小将第i个插入到此串中，则前i个的数据串也有序。  ==> 因此可得到n个数据有序。

插入方法： 待插入元素为第i元素，数值存为temp，将 i 之前的元素 j 从第 i - 1 元素开始与之比较——如果比temp大，则将该元素后移一位(data[j+1] = data[j])，否则找到temp的位置，插入temp值，其前方元素也不需要与temp再比较了，因为前i-1个有序，此位置往前的一定也小于等于temp。

代码：

public static void insertSort(){int data[]= {49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51};int temp=0;for(int i = 1; i < data.length; i++){int j = i-1;temp = data[i];for(; j >= 0 && temp < data[j]; j--){data[j+1] = data[j];}data[j+1] = temp;}for(int i=0;i < data.length;i++){         System.out.print(data[i]+" ");      }  }