120 簡化的插入排序

2021-08-15 19:57:42 字數 605 閱讀 5482

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

<

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

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

5

1 2 4 5 7

3

1 2 3 4 5 7

個人感悟:作為乙個初學者,方法可能不是最簡單的,如果有改進意見,歡迎互相交流!本題先考慮特殊情況,即要插入的數最大或者最小,然後再考慮介於中間的情況。就介於中間的情況來說,我用了另外乙個陣列。首先需要判斷要插入的數按順序應該排在哪個數的後面,之後把在這個數的後面的數先拷貝到另外乙個陣列,把要插入的數放入前乙個陣列,之後再把先前拷貝出去的陣列再拷貝回來。

#include#includeint main()

} if(mark==0)

}for(i=0;ia[sign]=x;

for(i=0;i}

for(i=0;iprintf("\n");

system("pause");

return 0;

}

作業 簡化的插入排序

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

7 8 簡化的插入排序(15 分)

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

7 6 簡化的插入排序 15 分

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