//(c)Terminator
#include <stdio.h>
 
 
void  re_isort(int* first, int* last){
	int* ptr, *iter, *p, tmp;
 
	for(iter = first; iter != last; ++iter) {
		tmp = *iter;
		for(ptr = first; (ptr != iter) && (*ptr > tmp); ++ptr);
 
		for(p = iter - 1; p >= ptr; --p)
			*(p + 1) = *p;
 
		*ptr = tmp;
	}
}
 
 
int main(void){
	int arr[]  = { -9, 5, 7, 4, 3, 8, 2, 1, 6, 5, 1 };
	int i, num = sizeof(arr)/sizeof(int);
 
	re_isort(arr, arr + num);
 
	for(i = 0; i < num; ++i)
		printf("%d ", arr[i]);
	return 0;
}

Ly8oYylUZXJtaW5hdG9yCiNpbmNsdWRlIDxzdGRpby5oPgoKCnZvaWQgIHJlX2lzb3J0KGludCogZmlyc3QsIGludCogbGFzdCl7CglpbnQqIHB0ciwgKml0ZXIsICpwLCB0bXA7CgoJZm9yKGl0ZXIgPSBmaXJzdDsgaXRlciAhPSBsYXN0OyArK2l0ZXIpIHsKCQl0bXAgPSAqaXRlcjsKCQlmb3IocHRyID0gZmlyc3Q7IChwdHIgIT0gaXRlcikgJiYgKCpwdHIgPiB0bXApOyArK3B0cik7CgoJCWZvcihwID0gaXRlciAtIDE7IHAgPj0gcHRyOyAtLXApCgkJCSoocCArIDEpID0gKnA7CgoJCSpwdHIgPSB0bXA7Cgl9Cn0KCgppbnQgbWFpbih2b2lkKXsKCWludCBhcnJbXSAgPSB7IC05LCA1LCA3LCA0LCAzLCA4LCAyLCAxLCA2LCA1LCAxIH07CglpbnQgaSwgbnVtID0gc2l6ZW9mKGFycikvc2l6ZW9mKGludCk7CgoJcmVfaXNvcnQoYXJyLCBhcnIgKyBudW0pOwoKCWZvcihpID0gMDsgaSA8IG51bTsgKytpKQoJCXByaW50ZigiJWQgIiwgYXJyW2ldKTsKCXJldHVybiAwOwp9