데이터 구조 (9): 정렬 알고리즘

//    
void Bubble_Sort(ElementType A[], int N)
{
    for(P = N - 1; P >= 0; P--)
    {
        flag = 0;
        for(i = 0; i < P; i++)  //    
        {
            if(A[i] > A[i + 1])
            {
                Swap(A[i], A[i + 1]);
                flag = 1;  //       
            }
        }
        if(flag == 0)  //     
            break;
    }
}

//    
void Insert_Sort(ElementType A[], int N)
{
    for(P = 1; P < N; P++)
    {
        Tmp = A[P];   //    
        for(i = P; i > 0 && A[i] > Tmp; i--)
            A[i - 1] = A[i];  //    
        A[i] = Tmp;  //    
    }
}

힐 정렬
더미 정렬
정렬
빠 른 정렬, 빠 른 정렬
기수 정렬