【排序】直接插入

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;
}
}
}