直接排序演算法 最簡單的排序演算法 可以自行檢視一下原理再來看一下程式碼實現

#include<iostream>
using namespace std;
void displayarray1(int a[], int n);

int main() {
    int a[] = { 67,48,23,81,38,19,52,40 };
    int n = sizeof(a) / sizeof(a[0]);
    cout << "排序前" << endl;
    displayarray1(a, n);
    //排序
    int j;
    int
 
 temp;
    for ( int i = 1; i <n; i++)
    {
        temp = a[i];
        for (j = i-1; i >=0&&temp<a[j];j--)
        {
            a[j + 1] = a[j];
        }
        a[j + 1] = temp;
        cout << "第" << i << "趟排序結果" << endl;
        displayarray1(a, n);
    }
    cout
 
 << "排序後" << endl;
    displayarray1(a, n);
    system("pause");
    return  0;
}
void displayarray1(int a[], int n) {
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << " ";
    }
    cout << endl;
}

執行結果：