[C#/COMMON] 삽입 정렬하기

■ 삽입 정렬하는 방법을 보여준다.

▶ 삽입 정렬하기 예제 (C#)


using System;

int[] array = new int[] { 10, 50, 30, 20, 90, 80, 15, 20 };

InsertionSort<int>(array);

for(int i = 0; i < array.Length; i++)
{
    Console.Write(array[i]);
    Console.Write(" ");
}

using System;

int[] array = new int[] { 10, 50, 30, 20, 90, 80, 15, 20 };

InsertionSort<int>(array);

for(int i = 0; i < array.Length; i++)

{

Console.Write(array[i]);

Console.Write(" ");

}

▶ 삽입 정렬하기 (C#)


using System;

#region 삽입 정렬하기 - InsertionSort<T>(itemArray)

/// <summary>
/// 삽입 정렬하기
/// </summary>
/// <typeparam name="T">항목 타입</typeparam>
/// <param name="itemArray">항목 배열</param>
public void InsertionSort<T>(T[] itemArray) where T : IComparable
{
    for(int i = 1; i < itemArray.Length; i++)
    {
        T item = itemArray[i];

        int j = i - 1;

        bool isDone = false;

        do
        {
            if(itemArray[j].CompareTo(item) > 0)
            {
                itemArray[j + 1] = itemArray[j];

                j--;

                if(j < 0)
                {
                    isDone = true;
                }
            }
            else
            {
                isDone = true;
            }
        }
        while(!isDone);

        itemArray[j + 1] = item;
    }
}

#endregion

using System;

#region 삽입 정렬하기 - InsertionSort<T>(itemArray)

/// <summary>

/// 삽입 정렬하기

/// </summary>

/// <typeparam name="T">항목 타입</typeparam>

/// <param name="itemArray">항목 배열</param>

public void InsertionSort<T>(T[] itemArray) where T : IComparable

{

for(int i = 1; i < itemArray.Length; i++)

{

T item = itemArray[i];

int j = i - 1;

bool isDone = false;

{

if(itemArray[j].CompareTo(item) > 0)

{

itemArray[j + 1] = itemArray[j];

j--;

if(j < 0)

{

isDone = true;

}

else

{

isDone = true;

}

while(!isDone);

itemArray[j + 1] = item;

}

#endregion