插入排序算法(Java语言)

插入排序算法思路是把无序集合逐步转化成有序集合。

开始时无序集合为所有待排序数，而有序集合为空。

每一趟排序会把无序集合中的一个数插入到有序集合中。

插入的过程，就是寻找正确的位置的过程。

 /**  * 直接插入排序算法  * @param v  * @return  */public int insertionSort(T v[]) {int n = v.length;for (int i = 1; i < n; i++) {int j = i - 1;T temp = v[i];for (; j > -1 && temp.compareTo(v[j]) < 0; j--) {v[j + 1] = v[j];}v[j + 1] = temp;}return 0;}