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

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHRpbWUuaD4KCnZvaWQgc29ydF9hcnIoaW50ICogQSwgaW50IGxlbmd0aCkKewoJaW50IHBvcywgaTsKCWZvciAocG9zPWxlbmd0aC0xOyBwb3M+MDsgcG9zLS0pCgl7CgkJZm9yIChpPTA7IGk8cG9zOyBpKyspCgkJewoJCQlpZiAoQVtpXT5BW2krMV0pCgkJCXsKCQkJCWludCBhID0gQVtpXTsKCQkJCUFbaV0gPSBBW2krMV07CgkJCQlBW2krMV0gPSBhOwoJCQl9CgkJfQoJfQp9CgppbnQgbWFpbigpCnsKICAgIGNsb2NrX3Qgc3RhcnQsIHN0b3A7CiAgICBzdGFydCA9IGNsb2NrKCk7CiAgICBwcmludGYoItCc0LDRgdGB0LjQsiDQtNC+OlxuIik7CiAgICBpbnQgbGVuZ3RoPTMwOwogICAgaW50IEFbbGVuZ3RoXTsKICAgIGludCBpLCBqLCBwb3MsIFhtaW4gPSAtMTAwMCwgWG1heCA9IDEwMDA7CglzcmFuZCh0aW1lKE5VTEwpKTsKCWZvciAoaT0wOyBpPGxlbmd0aDsgaSsrKQoJewoJCUFbaV0gPSAtMTAwMCtyYW5kKCklKFhtYXgtWG1pbisxKTsKCQlwcmludGYoIiVkICIsIEFbaV0pOwoJfQoJCglzb3J0X2FycihBLCBsZW5ndGgpOwoJCglwcmludGYoIlxu0JzQsNGB0YHQuNCyINC/0L7RgdC70LU6XG4iKTsKCWZvciAoaT0wOyBpPGxlbmd0aDsgaSsrKQoJewoJCXByaW50ZigiJWQgIiwgQVtpXSk7Cgl9CglzdG9wID0gY2xvY2soKTsKCXByaW50ZigiXG7QktGA0LXQvNGPINCy0YvQv9C+0LvQvdC10L3QuNGPOiAlZiDRgdC10LouIiwgKChkb3VibGUpIChzdG9wIC0gc3RhcnQpKSAvIENMS19UQ0spOwogICAgcmV0dXJuIDA7Cn0=