PAT 甲级 刷题日记|A 1089 Insert or Merge (25 分)

思路

考察经典的排序算法

判断merge的下一轮 没有一个很好的特征作为条件，直接去模拟的思路非常妙！

代码

#include 
using namespace std;

const int maxn = 105;
int ori[maxn], aft[maxn];

int main() {
    int n;
    cin>>n;
    for (int i = 0; i < n; i++) {
        cin>>ori[i];
    }
    for (int i = 0; i < n; i++) {
        cin>>aft[i];
    }
    int q = 1;
    while (aft[q] >= aft[q - 1] && q < n) q++;
    int k = q;
    while (ori[q] == aft[q] && q < n) q++;

    if (q == n) {
        cout<<"Insertion Sort"<