各种排序的递归实现（冒泡、插入）

冒泡排序--递归实现

void SortByRecursion( int *array, int n )
{
    int i;
    if(1 == n)
    {
        return;
    }
    for(i = 0; i < n - 1; i++)
    {
        if(array[i] > array[i + 1])
             swap( &array[i], &array[i + 1]);
    }
    SortByRecursion( array, n - 1 );
}

插入排序---递归实现

//插入排序(递归)  
void InsertSortRecursively(int *pArr, int index, int nLength)  
{  
    if (index >= nLength)  
    {  
        return;  
    }  
  
    int key = pArr[index];//记录当前待插入的元素    
    int i=0;  
    for (i=index-1; i>=0&&key<pArr[i]; i--)  
    {  
        pArr[i+1] = pArr[i];          
    }  
    pArr[i+1] = key;  
    InsertSortRecursively(pArr, index+1, nLength);  
}  

待续……