插入排序

public class InsertSort {public static void sort(int []arr){int arrLength=arr.length;int temp;int in;//插入排序左边部分for(int out=1;out<arrLength;out++){temp=arr[out];in=out;while(in>0 && arr[in-1]>=temp){//从小到大排序arr[in]=arr[in-1];in--;}arr[in]=temp;}}public static void main(String[] args) {int[] arr = { 9, 8, 7, 6, 999, 4, 3, 2, 1, 0 };sort(arr);for (int i = 0; i < arr.length; i++) {System.out.println(arr[i]);}}}