#include #define MAX_SIZE 1000 void swap(int * p, int * q) { int tmp = *p; *p = *q; *q = tmp; } void insertionsort(int * begin, int * end) { for(int * p = begin; p != end; ++p) for(int * q = p; q != begin && *q < *(q - 1); --q) swap(q, q - 1); } int main(int argc, const char * argv[]) { int A[MAX_SIZE]; int size; for(size = 0; size < MAX_SIZE; ++size) if (scanf("%d", A + size) < 1) break; insertionsort(A, A + size); for(int * p = A; p != A + size; ++p) printf("%d ", *p); printf("\n"); }