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

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCmludCBtYWluKCkgCnsKICAgIGNsb2NrX3Qgc3RhcnQsIHN0b3A7CiAgICBzdGFydCA9IGNsb2NrKCk7CiAgICBwcmludGYoItCc0LDRgdGB0LjQsiDQtNC+OlxuIik7CiAgICBpbnQgbGVuZ3RoPTMwOwogICAgaW50IEFbbGVuZ3RoXTsKICAgIGludCBpLCBqLCBwb3MsIFhtaW4gPSAtMTAwMCwgWG1heCA9IDEwMDA7CglzcmFuZCh0aW1lKE5VTEwpKTsKCWZvciAoaT0wOyBpPGxlbmd0aDsgaSsrKQoJewoJCUFbaV0gPSAtMTAwMCtyYW5kKCklKFhtYXgtWG1pbisxKTsKCQlwcmludGYoIiVkICIsIEFbaV0pOwoJfQoJcHJpbnRmKCJcbtCc0LDRgdGB0LjQsiDQv9C+0YHQu9C1OlxuIik7Cglmb3IgKHBvcz1sZW5ndGgtMTsgcG9zPjA7IHBvcy0tKQoJewoJCWZvciAoaT0wOyBpPHBvczsgaSsrKQoJCXsKCQkJaWYgKEFbaV0+QVtpKzFdKQoJCQl7CgkJCQlpbnQgYSA9IEFbaV07CgkJCQlBW2ldID0gQVtpKzFdOwoJCQkJQVtpKzFdID0gYTsKCQkJfQoJCX0KCX0KCWZvciAoaT0wOyBpPGxlbmd0aDsgaSsrKQoJewoJCXByaW50ZigiJWQgIiwgQVtpXSk7Cgl9CglzdG9wID0gY2xvY2soKTsKCXByaW50ZigiXG7QktGA0LXQvNGPINCy0YvQv9C+0LvQvdC10L3QuNGPOiAlZiDRgdC10LouIiwgKChkb3VibGUpIChzdG9wIC0gc3RhcnQpKSAvIENMS19UQ0spOwogICAgcmV0dXJuIDA7Cn0=