数据结构-05 数组 -插入排序

1、代码：

package org.gzw.ch02;public class InsertSort {static public void sort(long[] arr){long tmp = 0;for(int i=1;i<arr.length;i++){tmp = arr[i];int j = i;while(j>0 && arr[j-1]>=tmp){arr[j] = arr[j-1];j--;}arr[j] = tmp;}}public static void main(String[] args) {long[] l = new long[]{12,33,1,43,9,76,99,11,-21,9,-1};System.out.print("初始数组：[");for(int i=0;i<l.length;i++){System.out.print(l[i] + ", ");}System.out.println("]");sort(l);//插入算法System.out.print("排序后的数组：[");for(int i=0;i<l.length;i++){System.out.print(l[i] + ", ");}System.out.println("]");}}

 

2、运行结果：

初始数组：[12, 33, 1, 43, 9, 76, 99, 11, -21, 9, -1, ]排序后的数组：[-21, -1, 1, 9, 9, 11, 12, 33, 43, 76, 99, ]

 备注：一个不错网址 ： http://www.cnblogs.com/kkun/archive/2011/11/23/2260265.html