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...