// @param i - index of last inserted item
// @param arr - the array to be sorted (must be memset() before passed)
// @return the sorted arra from <param>arr</param>
void Sort(int i, int* arr)
{
    static int N = sizeo(arr)/ sizeof(arr[0]);
    if (i == N)
        return;
    if (i < 1)
        return;
    if (arr[i - 1] > arr[i])
    {
        int t = arr[i - 1];
        arr[i - 1] = arr[i];
        arr[i] = t;
    }
    Sort(i - 1, arr);
}