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

2021-08-14 04:40:11 字數 799 閱讀 8406

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

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

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

<

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

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

5

1 2 4 5 7

3

1 2 3 4 5 7
#includemain()

scanf("%d", &c);

if (n == 0)

else

b[0] = c;

for (i = 0; i < n + 1; i++)

}else if (c > a[n - 1])

b[n] = c;

for (i = 0; i < n + 1; i++)

}else

}for (i = 0; i < k + 1; i++)

b[k + 1] = c;

s = k + 1;

for (j = k + 2; j < n + 1; j++)

for (i = 0; i < n + 1; i++)

}}}

單位: 浙江大學

時間限制: 400ms

記憶體限制: 64mb

**長度限制: 16kb

7 6 簡化的插入排序 15 分

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

7 1 簡化的插入排序 15分

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

實驗7 1 1 簡化的插入排序 15分

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