#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main()
{
    clock_t start, stop;
    int length=30;
    int A[length];
    int i, pos, Xmin = -1000, Xmax = 1000;
	srand(time(NULL));
 
    start = clock();
 
	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+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCmludCBtYWluKCkKewogICAgY2xvY2tfdCBzdGFydCwgc3RvcDsKICAgIGludCBsZW5ndGg9MzA7CiAgICBpbnQgQVtsZW5ndGhdOwogICAgaW50IGksIHBvcywgWG1pbiA9IC0xMDAwLCBYbWF4ID0gMTAwMDsKCXNyYW5kKHRpbWUoTlVMTCkpOwoKICAgIHN0YXJ0ID0gY2xvY2soKTsKCglmb3IgKGk9MDsgaTxsZW5ndGg7IGkrKykKCXsKCQlBW2ldID0gLTEwMDArcmFuZCgpJShYbWF4LVhtaW4rMSk7Cgl9CgogICAgcHJpbnRmKCLQnNCw0YHRgdC40LIg0LTQvjpcbiIpOwogICAgZm9yIChpPTA7IGk8bGVuZ3RoOyBpKyspCgl7CgkJcHJpbnRmKCIlZCAiLCBBW2ldKTsKCX0KCglmb3IgKHBvcz1sZW5ndGgtMTsgcG9zPjA7IHBvcy0tKQoJewoJCWZvciAoaT0wOyBpPHBvczsgaSsrKQoJCXsKCQkJaWYgKEFbaV0+QVtpKzFdKQoJCQl7CgkJCQlpbnQgYSA9IEFbaV07CgkJCQlBW2ldID0gQVtpKzFdOwoJCQkJQVtpKzFdID0gYTsKCQkJfQoJCX0KCX0KCXN0b3AgPSBjbG9jaygpOwoJCglwcmludGYoIlxu0JzQsNGB0YHQuNCyINC/0L7RgdC70LU6XG4iKTsKCWZvciAoaT0wOyBpPGxlbmd0aDsgaSsrKQoJewoJCXByaW50ZigiJWQgIiwgQVtpXSk7Cgl9CgoJcHJpbnRmKCJcbtCS0YDQtdC80Y8g0LLRi9C/0L7Qu9C90LXQvdC40Y86ICVmINC80YHQtdC6LiIsICgoZG91YmxlKSAoc3RvcCAtIHN0YXJ0KSkgLyBDTEtfVENLKTsKICAgIHJldHVybiAwOwp9