是冒泡排序還是插入排序？

Question

我正在嘗試在不查看實現的情況下實現插入排序算法。 但是，我很困惑，如果我的代碼是插入排序或冒泡排序。

插入排序：

冒泡排序：

using System;
                    
public class Program
{
    public static void Main()
    {
        int[] arr = {3,8,1,6,2};
        Sort(arr);
        foreach(var x in arr) Console.WriteLine(x+ ", ");
    }
    
    private static void Sort(int[] arr)
    {
        for (int i = 1; i < arr.Length; ++i)
        {
            for (int j = 0; j < i; ++j)
            {
                if (arr[i] < arr[j])
                {
                    Swap(ref arr[j] , ref arr[i] );
                }
            }
        }
    }
    
    static void Swap(ref int x, ref int y)
    {
        int temp = x;
        x = y;
        y = temp;
    }
}

Answer 1

插入排序不會交換當前值，但其他值然后它會找到一個合適的間隙來放置。 冒泡排序將較大的值冒泡，也就是說，它可能會交換當前值。