Java 插入排序算法（示例、实现）

import java.util.Arrays;
/**
 * 插入排序
 * @author mac
 *
 */
public class InsertSetSort {
  public static void main(String[] args) {
	int[] arr= {54,65,3,2,43,2,34,44,76,7,56,87,59,98,68};
	insertSet(arr);
	System.out.println(Arrays.toString(arr));
  }
private static void insertSet(int[] arr) {
	//遍历所有的数字
	for(int i=1;i<arr.length;i++) {
		//如果当前数字比前一个数字小 
		if(arr[i]<arr[i-1]) {
			//把当前遍历数字存起来 
			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;
		}
	}
	
}

}