作業 簡化的插入排序



本題要求編寫程式，將乙個給定的整數插到原本有序的整數序列中，使結果序列仍然有序。

輸入在第一行先給出非負整數n（

<

10）；第二行給出n個從小到大排好順序的整數；第三行給出乙個整數x。

在一行內輸出將x插入後仍然從小到大有序的整數序列，每個數字後面有乙個空格。

5

1 2 4 5 7
3

1 2 3 4 5 7

#include #include #include #include

using namespace std;

int main()  
cin >> x;
for (int i = 0; i < n; i++) 
a[i] = x;
break;}}
if (t == 0)
a[n] = x;//x都比前面的大 不加這個放在尾部是錯誤的 
for (int i = 0; i <= n; i++)

cout << endl;  

return 0;
} //新手 

120 簡化的插入排序

輸入在第一行先給出非負整數n 10 第二行給出n個從小到大排好順序的整數 第三行給出乙個整數x。在一行內輸出將x插入後仍然從小到大有序的整數序列，每個數字後面有乙個空格。5 1 2 4 5 7 31 2 3 4 5 7 個人感悟 作為乙個初學者，方法可能不是最簡單的，如果有改進意見，歡迎互相交流！本...

作業 插入排序

以從小到大排序為例，元素0為第乙個元素，插入排序是從元素1開始，盡可能插到前面。插入時分插入位置和試探位置，元素i的初始插入位置為i，試探位置為i 1，在插入元素i時，依次與i 1,i 2 元素比較，如果被試探位置的元素比插入元素大，那麼被試探元素後移一位，元素i插入位置前移1位，直到被試探元素小於...

7 8 簡化的插入排序（15 分）

7 8 簡化的插入排序 15 分 本題要求編寫程式，將乙個給定的整數插到原本有序的整數序列中，使結果序列仍然有序。輸入在第一行先給出非負整數n 10 第二行給出n個從小到大排好順序的整數 第三行給出乙個整數x。在一行內輸出將x插入後仍然從小到大有序的整數序列，每個數字後面有乙個空格。5 1 2 4 ...