Quadratic vs Linear

void CompareAllPairs(int[] arr) {
    for (int i = 0; i < arr.Length; i++)
        for (int j = i + 1; j < arr.Length; j++)
            Console.WriteLine($"{arr[i]},{arr[j]}");
}