分而治之思想-递归排序

int arr[5]= {3,5,2,7,1};

void sort(int* array, int count)
{
        if(count > 3)
        {
            return;
        }
        else{
            if(array[count] < array[count+1])
            {
                int t=0;
                t = array[count];
                array[count] = array[count+1];
                array[count+1] = t;
            }
            sort(array, count+ 1);
        }
}

void sortsort(int* array,int count)
{
    sort(array, 0);
    if(count == 0)
    {
        return;
    }else{
        sortsort(array,count -1); 
    }
}

int main(void)
{
    //sort(arr, 0);
    sortsort(arr,4);
    return 0;
}