编辑代码

    #include <iostream>
using namespace std;
#define n 11
bool exist(int arr[],int len)
{
    if(len<0)
    {
        cout<<"please check your input."<<endl;
        return false;
    }
    for(int orderedNum=1;orderedNum<len;orderedNum++)
    {
        int inserValue=arr[orderedNum];//无序区第一个数
        int orderedIndex=orderedNum-1;
        for(;orderedIndex>=0;orderedIndex--)
        {
            if(arr[orderedIndex]>inserValue)
            {
                arr[orderedIndex+1]=arr[orderedIndex];
            }
            else
            break;
        }
        //把存有无序区第一位数的inserValue赋值给当前位置
        arr[orderedIndex+1]=inserValue;
    }
	return true;
}
int main() {
    int arr[n]={11,9,20,7,56,9,42,3,7,15,16};
    cout<<"完全逆序:"<<endl;
    for(int k=0;k<n;k++)
    cout<<arr[k]<<endl;
    bool flag=exist(arr,n);
    if(flag)
    {
        cout<<"完全有序:"<<endl;
        for(int k=0;k<n;k++)
        cout<<arr[k]<<endl;
    }
	return 0;
}