下面代码使用插入排序将数组按升序排列,横线处应填写( )。
void insertionSort(int a[], int n) { for (int i = 1; i < n; i++) { int key = a[i]; int j = i - 1; while (j >= 0 && __________) { a[j + 1] = a[j]; j--; } a[j + 1] = key; } }
a[j] < key
a[j] > key
a[j] == key
a[j + 1] > key