常用排序
一、插入排序
每次将一个待排序的数据元素，按照其关键字大小插入到前面已排好序的有序序列的适当位置，使插入以后的数据序列仍然为一个有序序列，直到整个序列成为有序序列为止。
1.直接插入排序
插入排序过程需要将待插入的元素和所有的元素进行比较
/** * 选择排序 * @param data */public void selectionSort(int[] data){int len=data.length;int out,in;//外层和内层循环的控制变量int min;int temp;for(out=0;out<len-1;out++){min=out;for(in=out;in<len;in++){if(data[in]<data[min])min=in;}if(min!=out){temp=data[min];data[min]=data[out];data[out]=temp;}}}