程序填空题：InsertionSort

The function is to sort N elements in non-increasing order by Insertion sort.
以下函数的功能是将 N 个元素用插入排序算法按**非递增**顺序排序。

c++
void Insertion_sort( ElementType A[ ], int N )
{
int P, i;
ElementType Tmp;

for ( P=1; P<N; P++ ) {
Tmp = A[P];
for ( i=P; ; i-- )
A[i] = A[i-1];
;
}
}







答案：
第1空：i>0 && A[i-1]<Tmp

第2空：A[i] = Tmp