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

}