Сортировка массива в C?

Какой метод сортировки является наилучшим для сортировки следующего массива и, если есть дубликаты, как с ними обращаться:

int a= {1,3,6,7,1,2};

Также какой метод сортировки лучший из всех?

void BubbleSort(int a[], int array_size)
{
    int i, j, temp;
    for (i = 0; i < (array_size - 1); ++i)
    {
        for (j = 0; j < array_size - 1 - i; ++j )
        {
            if (a[j] > a[j+1])
            {
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}