【排序】直接插入

package SortTest;

/*

 * 直接插入排序

 * 第一个数 是有序的，从第2个数开始遍历，将它插入到前面的有序数组里

 * 每一轮第i个元素跟前面的 i-1 个元素比较，插入合适的位置

 * 只要arr[i]大于前面某一位置值，直接插入，并将这一位置之后的数后移

 */

public class insertSort {

public void inserSort(int arr[]){
int length = arr.length;

for(int i = 1; i < length; i++){
int temp = arr[i];
int j;
for(j = i-1;j >=0 && temp<arr[j];j--){
arr[j+1] = arr[j];
}
arr[j+1] = temp;
}
}

}