直接插入排序法

int* insertionSort(int datas[],int len)
{
    int* temp = new int[len];// 定义一个指向数组的指针
    int i,x;

    for(int j=1;j<len;j++)
    {
        i = j-1;
        x = datas[j];
        while(x<datas[i]&&i>=0)
        {
            datas[i+1]=datas[i];
            i=i-1;
        }
        datas[i+1]= x;
    }

    for(int k=0;k<len;k++)
    {
        temp[k] = datas[k];
    }

    return temp;//返回该指针
}