Переставить числа в последовательности , что бы сначала шли числа равные первому члену, затем равные второму и тд

#include <iostream>
#include <clocale>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"rus");
    int i,j,k,help,poz=-1;
    const int n=9;
    int x[n];
    cout<<"Введите элементы массива: ";
    for(i=0;i<n;i++)
        cin>>x[i];
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if((x[i]==x[j])&&(i!=j))
            {
                poz++;
                i++;
                help=x[j];
                for(k=j-1;k>=poz;k--)
                    x[k+1]=x[k];
                x[poz]=help;
            }
 
        }
    }
    cout<<'\n'<<"Новый массив: ";
    for(i=0;i<n;i++)
        cout<<x[i]<<' ';
    cout<<'\n';
    system("pause");
    return 0;
}

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define N 10
 
int main(int argc, char* argv[])
{
    int A[N] = { 7, 6, 4, 3, 6, 7, 6, 2, 5, 2 };
 
    printf("A = { ");
 
    for (int index = 0; index < N; index++)
        printf((index < N-1) ? "%d, " : "%d ", A[index]);
 
    printf("}\n\n");
 
    for (int index = 0; index < N; index++)
        for (int nindex = index + 1; nindex < N; nindex++)
        if (A[index] == A[nindex])
        {
            int r = N - 1;
            int t = nindex, val = A[nindex];
            while (t < N) A[t++] = A[t + 1];
            while (r >= index+1) A[r + 1] = A[r--];
            if (val > 0 ) A[index + 1] = val;
        }
 
    printf("Output = { ");
 
    for (int index = 0; index < N; index++)
        printf((index < N - 1) ? "%d, " : "%d ", A[index]);
 
    printf("}\n\n");
 
    _getch();
 
    return 0;
}

#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
 
void show (int *mas, int size)
{
    for (int i=0; i<size; i++)
        cout <<mas[i] <<' ';
    cout <<endl;
}
 
int main()
{
    srand (time(0));
    const int size = 10;
    int a[size], tmp[size];
    for (int i=0; i<size; i++)
    {
        a[i] = rand()%10+1;
        tmp[i] = a[i];
    }
    show (a,size);
    int k = 0;
    for (int i=0; i<size; i++)
    {
        for (int j=k; j<size; j++)
        {
            if (tmp[i]==a[j])
            {
                int temp = a[j];
                a[j] = a[k];
                a[k] = temp;
                ++k;
            }
        }
    }
    show (a,size);
    return 0;
}