我**金图纸~~一个宝贝~

升序
for(int i=2;i<=n;i++){
        int k=i-1;
        int p=a[i];
        while(k>0&&a[k]>p){
            a[k+1]=a[k];
            k--;
        }
        a[k+1]=p;
    }

插入元素
int k=n;
    while(k>0&&a[k]>x){
        a[k+1]=a[k];
        k--;
    }
    a[k+1]=x;
    n++;

降序
for(int i=2;i<=n;i++){
        int k=i-1;
        int p=a[i];
        while(k>0&&a[k]<p){
            a[k+1]=a[k];
            k--;
        }
        a[k+1]=p;
    }