Из массива удалить минимальное число элементов так, чтобы оставшиеся шли по возрастанию

int main() {
    int mas[11];
    int i,j;
 
 
    for (i = 0;i < 10;++i) {
        cin >> mas[i];
    }
 
    for (i = 0;i < 10;++i) {
        if (mas[i] >= mas[i+1]) {
            mas[i+1] = 0;
            for (j = i + 1;j < 10;++j) {
                if (mas[i] >= mas[j])
                    mas[j] = 0;
            }
 
        }
 
    }
 
    for (i = 0; i < 10;++i) {
        cout << mas[i];
    }
 
return 0;
}

    int mas[11];
    int i,j;
 
 
    for (i = 0;i < 10;++i) {
        cin >> mas[i];
    }
 
    for (i = 0;i < 10;++i) {
        if (mas[i] >= mas[i+1]) {
            mas[i+1] = 0;
            for (j = i + 1;j < 10;++j) {
                if (mas[i] >= mas[j])
                    mas[j] = 0;
            }
 
        }
 
    }
    int mas_t[sizeof(mas) / sizeof(mas[0])];
    
 
    for (i = 0; i < 10;++i) {
        if (mas[i] != 0)
        {
            mas_t[i] = mas[i];
        cout << mas_t[i];
        }
    }
return 0;

#include <iostream>
using namespace std;
int main()
{
      int a[100][2], max, i, j, N;
      cout<<"N= ";
      cin>>N;
      max=N-1;
      for(i=0; i<N; i++)
      {
          cout<<"["<<i+1<<"]= ";
          cin>>a[i][0];
          a[i][1]=0;
      }
      a[N-1][1]=1;
      for(i=N-2; i>=0; i--)
      {
          a[i][1]=1;
          for(j=i+1; j<N; j++)
              if(a[j][0]>a[i][0] && a[i][1]<a[j][1]+1)
                  a[i][1]=a[j][1]+1;
          if(a[max][1]<a[i][1])
              max=i;
      }
      while(a[max][1]>1)
      {
          cout<<a[max][0]<<" ";
          for(i=max+1; i<N; i++)
              if(a[max][0]<a[i][0] && a[max][1]==a[i][1]+1)
              {
                  max=i;
                  break;
              }
      }
      cout<<a[max][0]<<endl;
      return 0; 
}

#include <iostream>
 
using namespace std;
 
int main(void)
{
    const unsigned array_size = 10;
    unsigned MyArray[array_size];
    cout<<"Enter array...\n";
    for(unsigned i=0; i<array_size; i++){
        cout<<" value "<<i+1<<"/"<<array_size<<" : ";
        cin>>MyArray[i];
    };
 
    // посмотрим
    cout<<"\n Array before : ";
    for(unsigned i=0; i<array_size-1; i++) cout<<MyArray[i]<<", ";
    cout<<MyArray[array_size-1]<<".\n";
 
    int Badness, BadnessMax;
    int IndexOfBadElement = 0;  // будем считать, что первый элемент не подходит
 
    while(IndexOfBadElement >= 0){
 
        // вычислим "негодность" каждого элемента и индекс главного "негодяя"
        IndexOfBadElement = -1;
        BadnessMax = 0;
 
        // чем больше количество элементов до него, которые больше него и после него, которые меньше, тем хуже
        for(unsigned i=0; i<array_size; i++){
            Badness = 0;
            if(MyArray[i] != 0){
                for(unsigned i1=0; i1<array_size; i1++)
                    if(MyArray[i1] != 0 && ((i1 < i && MyArray[i1] > MyArray[i]) || (i1 > i && MyArray[i1] < MyArray[i])))
                        Badness++;
            }
            if(Badness > BadnessMax){
                BadnessMax = Badness;
                IndexOfBadElement = i;
            }
        }
 
        if(IndexOfBadElement >= 0){
            // обнуляем самый непотребный елемент
            MyArray[IndexOfBadElement] = 0;
        }
    }
 
    // посмотрим после обработки
    cout<<"\n Array after  : ";
    for(unsigned i=0; i<array_size-1; i++) cout<<MyArray[i]<<", ";
    cout<<MyArray[array_size-1]<<".\n";
 
    system("pause");
    return 0;
}

#include <iostream>
using namespace std;
int main(void)
{
    unsigned array_size;
    cout<<"Enter array size :";
    cin>>array_size;
    if(array_size <= 0) return 0;
 
    unsigned *MyArray = new unsigned int[array_size];
 
    cout<<"Enter array values...\n";
    for(unsigned i=0; i<array_size; i++){
        cout<<" value "<<i+1<<"/"<<array_size<<" : ";
        cin>>MyArray[i];
    };
 
    // посмотрим
    cout<<"\n Array before : ";
    for(unsigned i=0; i<array_size-1; i++) cout<<MyArray[i]<<", ";
    cout<<MyArray[array_size-1]<<".\n";
 
    int Badness, BadnessMax;
    int IndexOfBadElement = 0;  // будем считать, что первый элемент не подходит
 
    while(IndexOfBadElement >= 0){
 
        // вычислим "негодность" каждого элемента и индекс главного "негодяя"
        IndexOfBadElement = -1;
        BadnessMax = 0;
 
        // чем больше количество элементов до него, которые больше или равны него и после него, которые меньше или равны, тем хуже
        for(unsigned i=0; i<array_size; i++){
            Badness = 0;
            if(MyArray[i] != 0){
                for(unsigned i1=0; i1<array_size; i1++)
                    if(MyArray[i1] != 0 && ((i1 < i && MyArray[i1] >= MyArray[i]) || (i1 > i && MyArray[i1] <= MyArray[i])))
                        Badness++;
            }
            if(Badness > BadnessMax){
                BadnessMax = Badness;
                IndexOfBadElement = i;
            }
        }
 
        if(IndexOfBadElement >= 0){
            // обнуляем самый непотребный елемент
            MyArray[IndexOfBadElement] = 0;
        }
    }
 
    // посмотрим после обработки
    cout<<"\n Array after  : ";
    for(unsigned i=0; i<array_size-1; i++) cout<<MyArray[i]<<", ";
    cout<<MyArray[array_size-1]<<".\n";
 
    system("pause");
    delete[] MyArray;
    return 0;
}