void insertSort(int a[], int n) {
for (int i = 1; i < n; i++) {
int key = ① ;
int j = ② ;
while (j >= 0 && a[j] > key) {
③ ; // 元素后移
④ ; // j 前移
}
⑤ ; // 插入到正确位置
}
}
- ① __________ ② __________ ③ __________ ④ __________ ⑤ __________
答案解析
① key = a[i]；② j = i-1；③ a[j+1] = a[j]；④ j--；⑤ a[j+1] = key。