插入排序

插入排序

void Insert_Sort(int * arr,int n)
    {
        int out;
        int in;

        if(arr==NULL||n<0)
        {
            return ;
        }

        for(out = 1;out<n;out++)
        {
            int temp = arr[out];
            in = out;
            while(in>0&&arr[in-1]>temp)
            {
                arr[in] = arr[in-1];
                in--;
            }
            arr[in] = temp;


        }

    }