### Unit 1 - Sorting algorithm

CBSE Revision Notes

Class-11 Computer Science (New Syllabus)

Unit 1: Programming and Computational Thinking (PCT-1)

Sorting algorithm

__Sorting:__

Bubble sort:

list = [74, 23, 14, 10, 99, 5, 90]

count=0

n=len(list)

# Traverse through all array elements

for i in range(0,n):

# Last i elements are already in place

for j in range(0, n-i-1):

# traverse the list from 0 to n-i-1

# Swap if the element found is greater

# than the next element

if list[j] > list[j+1] :

count+=1

list[j], list[j+1] = list[j+1], list[j]

print ("Sorted list is:")

for i in range(len(list)):

print (list[i])

print("Total number of operations while sorting the list is ",count)

Insertion Sort:

list = [16, 19, 11, 15, 10, 12, 14]

count=0

#We are iterating over the list

for i in list:

j = list.index(i)

#Index of the current element is positive. This means that the element at the index of ‘j’ is not the first element and we need to compare the values.

while j>0:

#These two elements are not in order. We need to swap them. else The elements are in order, we can break the while loop.

if list[j-1] > list[j]:

#counting number of steps

count+=1

#swap

list[j-1],list[j] = list[j],list[j-1]

else:

#in order

break

j = j-1

print("List after sort")

print (list)

print("Total number of operations while sorting the list is ",count)