#include <stdio.h>
#include <stdlib.h>

#define  elemtype int;

typedef struct
{
    int key;
}MP_STRUCT;

void
mppx(MP_STRUCT data[],int n)
{
    int i,j,t;
    MP_STRUCT x;
    for (i=0;i<n;i++)
    {
        for(j=0;j<n-i;j++)
        {
            if (data[j].key>data[j+1].key)
            {
                x=data[j];
                data[j]=data[j+1];
                data[j+1]=x;
            }
            
        }
        printf("%d sort:",i);
        for(t=0;t<n;t++){
        printf("%d\t",data[t].key);
        }
        printf("\n");
        
        
    }
    
}

int main()
{
    //int len =sizeof(data);
    //int m =sizeof(MP_STRUCT);
    int i;
    int n=5;
    MP_STRUCT data[5];//={60,71,49,11,82,24,3,66};
    //int n=len/m;
    for(i=0;i<n;i++)
    {
        printf("Please input %d number of %d:\n",i,n);
        scanf("%d",&data[i].key);
    }
//    printf("\n number is %d \n",n);
//    printf("MP_STRUCT is %d bytes\n",m);
    for(i=0;i<n;i++)
    printf("%d\t",data[i].key);
    printf("\n Starting to sort the number\n");
    mppx(data,n);
    //for(int i=0;i<n;i++)
    //printf("%d\t",data[i].key);
    
}