#define N 10
int mas[N];
void sort(int l, int r) {
    int i = l;
    int j = r;
    int mid = (l + r) / 2;
    int center = mas[mid];
    do {
        while (mas[i] < center) i++;
        while (mas[j] > center) j--;
        if (i <= j) {
            int x = mas[i];
            mas[i] = mas[j];
            mas[j] = x;
            i++;
            j--;
        }
    } while (i <= j);
    if (i < r)  sort(i, r);
    if (j > l)  sort(l, j);
}