SORTING

#BUBBLE SORTING#
List = ["Enter a List"]
print("Original list is:", List)
n=len(List)
for i in range(n):
for j in range(0,n-i-1):
if List[j]>List[j-1]:
List, List[j+1]=List[j+1], List
print("List after Sorting:", List)
==================================
#INSERTION SORTING#
List = ["80,20,60,100,120,40"]
print("Original list is:", List)
for i in range(1,len(List)):
key=List(i)
j=i-1
while j>=0 and key<List[j]:
List[j+1]=List[j]
j=j-1
else:
List=key
print("List after sorting:",List)