SORTING
It refers to arranging element in a specific order ascending or descending
BUBBLE SORTING
The basic idea is to compare 2 adjoining values and exchange ,then if they are not in proper order.In every pass the heaviest element settles at its appropriate position in the bottom.
BUBBLE SORT
alist=[15,6,13,22,35,2]
print("original list is'' : alist)
n=len(alist)
for i in range (n):
for j in range (0,n-j,-1):
if alist (i)>alist (j+1):
alist=(j+1):
print("list after sorting:,alist)
INSERTION SORT
lst=[15,14,2,3,4,5,6,77,88,90]
print("original list is:"lst)
for i in range (1,len(lst)):
temp=lst[i]
j=i-1
while j>0 and temp<lst[j]:
lst[j+1]=lst[j]
j=j-1
else:
lst[j+1]=temp
print("list after sort is:",lst)
