Y
N
i = gpa
j = n - 1flag = false
结束
i < n && flag = true
j = itemp = arr[j]
temp = a[i];\t\t\ta[i] = a[min];\t\t\ta[min] = temp;
min = ij = i + 1
i = 0
a[min] > a[j]
开始
arr[j] < arr[j - gap]
j ++
temp = a[j]; a[j] = a[j-1]; a[j-1] = temp; flag = true;
min = j
a[j] < a[j-1]
i != min
i ++
j - gap >= 0 &&temp < arr[j - gap]
gap /= 2
j < n
i = 0flag = true
gpa = n / 2
j --
j >= i
arr[j] = temp
gpa > 0
arr[j] = arr[j-gap];\t\t\t\t\tj -= gap
i < n
i < n - 1
