int compara(int val1, int val2, long *t);
void printvector(int *v,int len);
void move(int *val1,int *val2, long *t);
int main(int argc, char* argv[])
{
char a;
int i=0,j=0;
int len=500;
int temp;
long ticks=0;
char str[80];
int m1[500]={
1497, 2094, 8094, 3331, 1126, 0736, 5999, 9688, 3593, 3353,
3555, 9778, 4371, 2817, 9020, 2504, 6217, 2796, 8904, 0764,
6700, 4105, 4468, 8504, 3201, 7426, 8780, 7518, 8846, 6228,
3026, 2895, 3145, 1950, 4887, 0542, 8124, 3730, 7725, 4798,
8733, 1024, 7326, 669, 5985, 4882, 5867, 2991, 4641, 1964,
9245, 0501, 6406, 9280, 7916, 9477, 7166, 5616, 5183, 6264,
1024, 6136, 1894, 2402, 6529, 9646, 9749, 1208, 909, 6844,
7741, 2101, 8181, 8332, 1594, 9510, 9052, 1812, 1105, 3009,
5306, 4086, 6918, 5059, 6416, 7600, 7700, 4758, 7016, 3580,
7689, 5376, 7879, 1153, 945, 8274, 790, 8415, 9890, 1811,
5117, 5787, 3264, 6903, 555, 1337, 5062, 5881, 3592, 5533,
6056, 9723, 5849, 0352, 7148, 6921, 4568, 2615, 7105, 4869,
4685, 2987, 86, 6671, 8651, 3713, 6700, 5162, 6996, 8931,
7627, 1921, 6782, 2964, 1723, 2496, 6492, 1102, 3194, 6286,
9070, 8809, 8284, 3924, 6185, 6910, 9044, 4132, 0421, 6176,
0003, 4527, 7189, 268, 7978, 3881, 2497, 1252, 2330, 4674,
6657, 3652, 7182, 1810, 2569, 1545, 1963, 3168, 3266, 6167,
9575, 0200, 7064, 3931, 6748, 8158, 4523, 2391, 4649, 4348,
8598, 3430, 4983, 9916, 5575, 2091, 5675, 8954, 0761, 3242,
7649, 3842, 6078, 1123, 8144, 1939, 4487, 6824, 5786, 4455,
9169, 2353, 7104, 0014, 3532, 6235, 3737, 3446, 8497, 1608,
5947, 9078, 0411, 9139, 2823, 3858, 7542, 2447, 629, 799,
932, 2034, 7641, 6301, 9415, 0024, 8822, 4243, 5918, 7770,
3517, 3742, 8472, 9127, 3351, 8108, 6206, 9826, 9462, 3508,
94, 8209, 5372, 9358, 0223, 7268, 9840, 8529, 771, 3572,
9937, 7143, 3051, 8448, 5031, 4636, 8590, 3294, 5210, 5741,
3634, 9242, 8400, 5990, 8113, 1154, 1555, 5658, 9085, 9179,
8736, 4712, 6754, 5967, 6848, 7139, 9501, 6505, 5333, 3315,
7737, 7527, 5977, 6657, 2070, 1140, 5534, 9133, 7690, 5258,
6915, 792, 9924, 9933, 9601, 5346, 9188, 2199, 1091, 7259,
4932, 242, 8314, 8326, 1129, 7811, 1933, 4677, 4867, 3075,
3132, 810, 9029, 727, 9055, 5940, 1442, 5141, 459, 627,
9792, 3026, 8012, 8760, 5954, 2642, 2583, 7230, 3431, 2174,
8984, 4221, 2782, 7529, 6415, 2073, 9761, 5659, 6208, 559,
3602, 6420, 5917, 489, 4267, 0675, 4343, 4515, 3388, 5903,
7493, 3408, 5463, 7913, 7004, 1043, 5956, 8239, 4803, 6724,
6532, 8070, 550, 7118, 2546, 4519, 7225, 7742, 9187, 6297,
8010, 691, 27, 2058, 4568, 5860, 2821, 9680, 5322, 3375,
7767, 2586, 8182, 0500, 2286, 9836, 4814, 5092, 969, 7444,
5085, 487, 8035, 3482, 4246, 0361, 7185, 3827, 6742, 6705,
4416, 2750, 989, 4263, 9161, 7310, 6412, 5782, 1174, 0307,
4382, 0464, 7345, 5385, 5629, 0465, 8815, 2334, 9408, 1466,
3045, 8856, 4975, 5449, 1861, 7048, 9815, 8885, 5492, 5345,
3349, 6925, 6863, 1659, 6273, 8183, 341, 3461, 952, 2726,
6124, 3483, 6073, 1571, 4614, 8278, 3868, 7124, 8762, 8298,
5478, 6643, 7519, 9364, 4932, 2554, 1261, 9594, 7183, 0345,
3712, 6647, 9640, 370, 8654, 4381, 7962, 4694, 2931, 5007,
685, 6414, 5349, 4396, 5994, 7944, 5011, 2190, 3240, 9377,
4256, 8256, 6413, 9956, 2922, 1004, 2709, 0215, 5639, 7081,
8260, 2812, 6636, 2429, 4114, 4715, 6381, 6933, 2137, 378,
};
printvector(m1,len);
//
for(i=1;i<(len);i++)
{
if(compara(m1[i],m1[i-1],&ticks))
{
j=i-1;
move(&temp,&m1[i],&ticks);
move(&m1[i],&m1[i-1],&ticks);
while((j>=1))
{
if(!compara(temp,m1[j-1],&ticks))
{
break;
}
move(&m1[j],&m1[j-1],&ticks);
j--;
}
move(&m1[j],&temp,&ticks);
}
}
printvector(m1,len);
return 0;
}
int compara(int val1, int val2, long *t)
{
*t=*t+1;
if(val1<val2)return 1;
else return 0;
}
void printvector(int *v,int len)
{
int i;
char outt[20];
for(i=0;i<(len);i++)
{
}
}
void move(int *val1,int *val2, long *t)
{
*val1=*val2;
*t=*t+1;
}
