排序=內部排序+外部排序
內部排序主要消耗時間複雜度，而外部排序消耗的是空間複雜度；如何權衡時間和空間複雜度？
內部排序一般包括：冒泡，選擇，快速排序等；
外部排序則是通過開闢空間，讓特定空間有雙重含義。利用這個含義來解決內部排序的問題。

舉一個外部排序的例子：
題目：有10000個正整數，每個數的取值範圍均在1到1000之間，變成找出從小到大排在第 3400（從0開始算起）的那個數，將此數的值返回，要求不使用排序實現。
方法一（內部排序）：開闢空間（10000+1000）×4個位元組bit，時間複雜度11000

void CMfcSortDlg::OnBnClickedButtonResult()
{
    // TODO:  在此新增控制元件通知處理程式程式碼
 


    int iRand[10000];
    int i;

    CString sTemp;

    m_SEditRand = "";
    srand( (unsigned int) ( time(NULL) ));
    for (i = 0; i < 10000; i++)
    {
        iRand[i] = (int) ((double)rand() * 999 / (RAND_MAX + 1) + 1);

        sTemp.Format(L"%d\r\n", iRand[i]);

        m_SEditRand += sTemp;
    }


    int
 
 iSort[1001] = { 0 };

    for (i = 0; i < 10000; i++)
    {
        iSort[iRand[i]]++;//1000個位置的累加代表從1到1000個數的量，然後迴圈取出對應位置的值即可
    }

    int iAdd = 0;

    for (i = 1; i <= 10000; i++)
    {
        if (iAdd < 3401)
        {
            iAdd += iSort[i];
        }

        else
        {
            m_iEditResult = i - 1
 
;
            break;
        }
    }

    UpdateData(FALSE);
}

方法二（外部排序）：開闢空間（10000+10000）×4個位元組，時間複雜度10000×10000

思路：從10000個數找出最大的，然後依次找出最大的，直到找出第3400個最大值即可

在此題中，外部排序不僅佔用空間，而且時間複雜度很高。所以不推薦使用類似選擇排序的內部排序方法。