Viết chương trình thực hiện các yêu cầu sau: + Nhập vào từ bàn phím số tự nhiên N và dãy số nguyên gồm N phần tử (0 £ N ≤ 200). + In ra màn hình dãy số đã được sắp xếp theo thứ tự không giả

CHƯƠNGTRÌNHTHAMKHẢO

+viếtchươngtrìnhbằngthuậttoánsắpxếpnổi bọt:

A=[]

N=int(input("nhậpsốlượngphầntửcủamảng"))

foriinrange(N):

k=int(input("Nhậpsốnguyên:")) A.append(k)

foriinrange(N-1):

forjinrange(N-1-i): if A[j] > A[j+1] :

A[j],A[j+1]=A[j+1],A[j]

print(A)

+viếtchươngtrìnhbằngthuậttoánsắpxếpchèn:

A=[]

N=int(input("nhậpsốlượngphầntửcủamảng")) for i in range(N):

k=int(input()) A.append(k)

foriinrange(1,N): val=A[i]

j=i-1

while(j>=0andA[j]>val): A[j+1]=A[j]

j= j-1 A[j+1]=val

print(A)