插入排序算法(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;
}