Interview Question: Review the handwritten sorting library in C++.

main.cpp

#include <cstdlib>
#include <iostream>
#include <sorter.hpp>

int main (int argc, char *argv[]) {
    int* a = new int[10];
    for (int i = 0; i < 10; i++) {
        a[i] = rand();
    }

    Sorter* s = new Sorter();
    s->sort(a, 10);

    for (int i = 0; i < 10; i++) {
        cout << a[i] << endl;
    }
}

sorter.cpp

#include <sorter.hpp>

void Sorter::sort(int* a, int s) {
    for (int i = 0; i < s; i++)
        for (int j = 1; j < s; j++)
            if (a[j] < a[j - 1]) {
                int temp = a[j];
                a[j] = a[j - 1];
                a[j - 1 ] = temp;
            }
}

sorter.hpp

using namespace std;

struct Sorter {
    void sort(int* a, int s);
};