Professional Documents
Culture Documents
Lecture 5
Lecture 5
Algorithm
Bilal Arif (Senior Lecturer)
Depart of Software Engineering, University of Management and
Technology Lahore.
Today
• Insertion sort
• Selection sort
• Bubble sort
What is sorting? and why do we need to sort data?
12 45 23 51 19 8
Sorted Array Unsorted Array
12 45 23 51 19 8
Sorted Array Unsorted Array
12 23 45 51 19 8
Sorted Array Unsorted Array
12 23 45 51 19 8
Sorted Array Unsorted Array
12 23 45 19 51 8
Sorted Array Unsorted Array
12 23 19 45 51 8
Sorted Array Unsorted Array
12 19 23 45 51 8
Sorted Array Unsorted Array
12 19 23 45 51 8
Sorted Array Unsorted Array
12 19 23 45 8 51
Sorted Array
12 19 23 8 45 51
Sorted Array
12 19 8 23 45 51
Sorted Array
12 8 19 23 45 51
Sorted Array
8 12 19 23 45 51
Sorted Array
Sorted done
Insertion Sort Code
Insertion Sort in C++ source Code
void insertionSort(){
for (int i = 1; i < size; i++)
{
int temp = arr[i];
int j = i - 1;
while(j >=0 && arr[j] > temp)
{
arr[j+1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
}
Selection Sort
Selection Sort
Find the minimum element in unsorted array and swap it with
element at beginning.
Mechanism for Sorting in Selection Sort
0 1 2 3 4 5
12 45 23 51 19 8
Unsorted Array
8 45 23 51 19 12
Sorted Array Unsorted Array
8 12 23 51 19 45
Sorted Array Unsorted Array
8 12 19 51 23 45
Sorted Array Unsorted Array
8 12 19 23 51 45
Sorted Array Unsorted Array
8 12 19 23 45 51
Sorted Array Unsorted Array
Mechanism for Sorting in Selection Sort
0 1 2 3 4 5
8 12 19 23 45 51
Sorted Array
8 12 19 51 23 45
Sorted Array Unsorted Array