#include #include using namespace std; int N, a[100]; void input() { scanf("%d", &N); for( int i = 0; i < N; i++ ) scanf("%d", &a[i]); } void solve() { for( int i = 1; i < N; i++ ) { int j = i; int tmp = a[i]; while( j > 0 && a[j-1] > tmp ) { //a[j] = a[j-1]; /// we can use that instead of swap(...) on next line swap(a[j], a[j-1]); j--; } a[j] = tmp; } for( int i = 0; i < N; i++ ) printf("%d ", a[i]); printf("\n"); } int main() { input(); solve(); return 0; }