7 1 簡化的插入排序 15分

2021-10-14 10:00:12 字數 832 閱讀 5698

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

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

輸入格式:

輸入在第一行先給出非負整數n(<10);第二行給出n個從小到大排好順序的整數;第三行給出乙個整數x。

輸出格式:

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

輸入樣例:

5

1 2 4 5 7

3

輸出樣例:

1 2 3 4 5 7
#include

#include

#include

//qsort所在的庫函式

int comp

(const

void

* a,

const

void

* b)

//comp即是compare,是比較函式,比較a和b的大小

int main()

scanf

("%d"

,&a[n]);

qsort

(a,n+1,

sizeof

(a[0])

,comp)

;//第乙個陣列,第二個多少元素(陣列的大小),第三個每個元素的大小(佔多少位元組),第四個乙個函式,

for(i=

0;i1;i++

)printf

("%d "

,a[i]);

}//sizeof(a)表示a陣列中乙個元素所佔的位元組

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插入後仍然從小到大有序的整數序列,每個數字後面有乙個空...

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

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