只想到插入排序。

#include
     
      using namespace std;void merge(int a[],int mid,int n){        int i=0;        int j=mid;        for(;i
      
       i;index--)                         a[index]=a[index-1];                        a[i]=tmp;                        j++;                        i++;                }        }}int main(){        int a[]={1,4,6,7,10,2,3,5,8,9};        merge(a,5,10);        for(int i=0;i<10;i++)         cout<
       
        <<" ";        cout<