void sortD(int a[], int N)
{
    int j, r;
    for (int i = 1; i < N; i++)
    {
        r = a[i];
        j = i - 1;
        while (j >= 0 && a[j] > r)
        {
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = r;
    }
}