- The reverse number of a sequence is defined as the total number of reversed pairs in the sequence, and the total number of element comparisons performed by the insertion sort in the list of size n is:
The number of inversions of a sequence is defined as the total number of inversions in the sequence, and the total number of element comparisons performed by insertion sorting in a list of size n is:
答案:1B
- For ordered subsequences (set their length to k) during insertion sorting.
For ordered subsequences (set their length to k) during insertion sorting:
答案:2C