插入排序Java实现

import java.util.ArrayList;

public class Test_1 {

/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub

ArrayList<Integer> list = new ArrayList<Integer>();
for (int i = 0; i < 100; i++) {
list.add((int) (Math.random() * 100));
}

int[] array = new int[list.size()];
for (int j = 0; j < list.size(); j++) {
array[j] = list.get(j);
}
System.out.println("数组长度为：" + array.length);
insertsort(array);
display(array);
}

private static void insertsort(int A[]) {

for (int j = 1; j <= A.length - 1; j++) {
int key = A[j];
int i = j - 1;
while (i >= 0 && A[i] > key) {

A[i + 1] = A[i];
i = i - 1;

}
A[i + 1] = key;

}

}

private static void display(int A[]) {
for (int i = 0; i < A.length; i++) {
System.out.println(A[i]);
}
}

}