int* tabOriginal;
    int Size = 100000;
    tabOriginal = (int*)malloc(Size * sizeof(int) + 1);
    srand(time(NULL));
    int* tabOriginalStart = tabOriginal;
    for (int i = 0; i < Size; i++) {
        *(tabOriginalStart++) = rand()%Size+1;
    }

    int* bubbleTab, *selectionSortTab, *insertionSortTab, *halfSortTab;
    bubbleTab = (int*)malloc(Size * sizeof(int) + 1);
    selectionSortTab = (int*)malloc(Size * sizeof(int) + 1);
    insertionSortTab = (int*)malloc(Size * sizeof(int) + 1);
    halfSortTab = (int*)malloc(Size * sizeof(int) + 1);

    memcpy(bubbleTab, tabOriginal, Size * sizeof(int) + 1);
    memcpy(selectionSortTab, tabOriginal, Size * sizeof(int) + 1);
    memcpy(insertionSortTab, tabOriginal, Size * sizeof(int) + 1);
    memcpy(halfSortTab, tabOriginal, Size * sizeof(int) + 1);
    DWORD start[4], end[4], result[4];
    start[0] = timeGetTime();
    BubbleSort(bubbleTab, Size);
    end[0] = timeGetTime();
    result[0] = end[0] - start[0];

    start[1] = timeGetTime();
    SelectionSort(selectionSortTab, Size);
    end[1] = timeGetTime();
    result[1] = end[1] - start[1];

    start[2] = timeGetTime();
    InsertionSort(insertionSortTab, 0, Size - 1);
    end[2] = timeGetTime();
    result[2] = end[2] - start[2];

    start[3] = timeGetTime();
    HalfSort(halfSortTab, 0, Size - 1);
    end[3] = timeGetTime();
    result[3] = end[3] - start[3];
    double res1 = 1.0*result[0];
    double res2 = 1.0*result[1];
    double res3 = 1.0*result[2];
    double res4 = 1.0*result[3];
    printf("\n");