使用插入排序的思想，首先创建简单的交换函数swap，然后每次读取数组B中一个元素，并与A中元素从后向前依次比较。如果小于前面的元素，则进行交换，否则break。直到结束。 class Solution{ public: void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } void merge(int A[], int m, int B[], int n) { for(int i=0; i<n; i++) ...