#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main()
{
    clock_t start, stop;
    start = clock();
    int length=30;
    int A[length];
    int i, pos, Xmin = -1000, Xmax = 1000;
	srand(time(NULL));
	for (i=0; i<length; i++)
	{
		A[i] = -1000+rand()%(Xmax-Xmin+1);
	}
    printf("Массив до:\n");
    for (i=0; i<length; i++)
	{
		printf("%d ", A[i]);
	}
	for (pos=length-1; pos>0; pos--)
	{
		for (i=0; i<pos; i++)
		{
			if (A[i]>A[i+1])
			{
				int a = A[i];
				A[i] = A[i+1];
				A[i+1] = a;
			}
		}
	}
	stop = clock();
	printf("\nМассив после:\n");
	for (i=0; i<length; i++)
	{
		printf("%d ", A[i]);
	}
	printf("\nВремя выполнения: %f мсек.", ((double) (stop - start)) / CLK_TCK);
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCmludCBtYWluKCkKewogICAgY2xvY2tfdCBzdGFydCwgc3RvcDsKICAgIHN0YXJ0ID0gY2xvY2soKTsKICAgIGludCBsZW5ndGg9MzA7CiAgICBpbnQgQVtsZW5ndGhdOwogICAgaW50IGksIHBvcywgWG1pbiA9IC0xMDAwLCBYbWF4ID0gMTAwMDsKCXNyYW5kKHRpbWUoTlVMTCkpOwoJZm9yIChpPTA7IGk8bGVuZ3RoOyBpKyspCgl7CgkJQVtpXSA9IC0xMDAwK3JhbmQoKSUoWG1heC1YbWluKzEpOwoJfQogICAgcHJpbnRmKCLQnNCw0YHRgdC40LIg0LTQvjpcbiIpOwogICAgZm9yIChpPTA7IGk8bGVuZ3RoOyBpKyspCgl7CgkJcHJpbnRmKCIlZCAiLCBBW2ldKTsKCX0KCWZvciAocG9zPWxlbmd0aC0xOyBwb3M+MDsgcG9zLS0pCgl7CgkJZm9yIChpPTA7IGk8cG9zOyBpKyspCgkJewoJCQlpZiAoQVtpXT5BW2krMV0pCgkJCXsKCQkJCWludCBhID0gQVtpXTsKCQkJCUFbaV0gPSBBW2krMV07CgkJCQlBW2krMV0gPSBhOwoJCQl9CgkJfQoJfQoJc3RvcCA9IGNsb2NrKCk7CglwcmludGYoIlxu0JzQsNGB0YHQuNCyINC/0L7RgdC70LU6XG4iKTsKCWZvciAoaT0wOyBpPGxlbmd0aDsgaSsrKQoJewoJCXByaW50ZigiJWQgIiwgQVtpXSk7Cgl9CglwcmludGYoIlxu0JLRgNC10LzRjyDQstGL0L/QvtC70L3QtdC90LjRjzogJWYg0LzRgdC10LouIiwgKChkb3VibGUpIChzdG9wIC0gc3RhcnQpKSAvIENMS19UQ0spOwogICAgcmV0dXJuIDA7Cn0=