1 package com.datastack.search; 2 3 import java.util.Arrays; 4 5 //插入排序 6 public class InsertSort { 7 public static void main(String[] args) { 8 int[] arr = new int[]{1,3,5,2,5,5,512,231,123,556,669}; 9 insertSort(arr); 10 System.out.println(Arrays.toString(arr)); 11 } 12 public static void insertSort(int[] arr){ 13 for(int i=1;i<arr.length;i++){ 14 int temp = arr[i]; 15 int left = i-1; 16 while(left>=0 && arr[left] > temp){ 17 arr[left+1] = arr[left]; 18 left--; 19 } 20 arr[left+1] = temp; 21 } 22 } 23 }