1 int* insertionSort(int datas[],int len) 2 { 3     int* temp = new int[len];// 定义一个指向数组的指针 4     int i,x; 5  6     for(int j=1;j
     
      =0)11         {12             datas[i+1]=datas[i];13             i=i-1;14         }15         datas[i+1]= x;16     }17 18     for(int k=0;k