Напишите три различных алгоритма сортировки строк

static string bubble(string str)
{
    string[] parts = str.Split(new char[] { ' ', ',', ':', '.' }, StringSplitOptions.RemoveEmptyEntries);
 
    for (int i = 0; i < parts.Length; i++)
        for (int j = i + 1; j < parts.Length; j++)
            if (parts[i].CompareTo(parts[j]) > 0)
                (parts[j], parts[i]) = (parts[i], parts[j]);
 
    return string.Join(" ", parts);
}
 
static string insert(string str)
{
    string[] parts = str.Split(new char[] { ' ', ',', ':', '.' }, StringSplitOptions.RemoveEmptyEntries);
 
    for (int i = 1; i < parts.Length; i++)
    {
        string k = parts[i];
        int j = i - 1;
 
        while (j >= 0 && parts[j].CompareTo(k) > 0)
            parts[j + 1] = parts[j--];
        parts[j + 1] = k;
    }
    return string.Join(" ", parts);
}
 
static string merge(string str)
{
    string[] parts = str.Split(new char[] { ' ', ',', ':', '.' }, StringSplitOptions.RemoveEmptyEntries);
    if (parts.Length == 0 || parts.Length == 1)
        return str;
 
    return string.Join(" ", mergeSort(parts, 0, parts.Length - 1));
}
 
static void mergeCore(string[] arr, int low, int mid, int hi)
{
    int l = low, r = mid + 1, idx = 0;
    string[] tmp = new string[1 + hi - low];
 
    while ((l <= mid) && (r <= hi))
    {
        if (arr[l].CompareTo(arr[r]) < 0)
            tmp[idx] = arr[l++];
        else
            tmp[idx] = arr[r++];
        idx++;
    }
 
    for (var i = l; i <= mid; i++)
        tmp[idx++] = arr[i];
 
    for (var i = r; i <= hi; i++)
        tmp[idx++] = arr[i];
 
    for (var i = 0; i < tmp.Length; i++)
        arr[low + i] = tmp[i];
}
 
static string[] mergeSort(string[] str, int low, int hi)
{
    if (low < hi)
    {
        int mid = (low + hi) >> 1;
        mergeSort(str, low, mid);
        mergeSort(str, mid + 1, hi);
        mergeCore(str, low, mid, hi);
    }
    return str;
}

string s = "Напишите три различных алгоритма сортировки строк: сортировку пузырьком, сортировку вставками и сортировку слиянием";
 
Stopwatch sw = Stopwatch.StartNew();
Console.WriteLine(bubble(s));
sw.Stop();
Console.WriteLine($"Elapsed [ms/ticks]: {sw.ElapsedMilliseconds}/{sw.ElapsedTicks}\n");
 
sw.Restart();
Console.WriteLine(insert(s));
sw.Stop();
Console.WriteLine($"Elapsed [ms/ticks]: {sw.ElapsedMilliseconds}/{sw.ElapsedTicks}\n");
 
sw.Restart();
Console.WriteLine(merge(s));
sw.Stop();
Console.WriteLine($"Elapsed [ms/ticks]: {sw.ElapsedMilliseconds}/{sw.ElapsedTicks}\n");