for (int i = left, j = i; i < right; j = ++i) {
long ai = a[i + 1];
while (ai < a[j]) {
if (j-- == left) {
break;
}
}
a[j + 1] = ai;
}
转载于:https://my.oschina.net/wuyizhong/blog/1596770