2. Basic Assignments

1. Insertion Sort

2. Selection Sort

3. Bubble Sort

4. Merge Sort

Commands to compile and execute program on Ubuntu 

For compilation: gcc file_name.c -o file_name

For execution: ./file_name

Difference between Bubble, Selection and Insertion Sort

1. Bubble Sort: Repeatedly moves the largest element to its correct position by swapping adjacent elements.
   
   

2. Selection Sort: Repeatedly selects the smallest element and places it in its correct position.
   
   

3. Insertion Sort: Repeatedly inserts the current element into its correct position in the already sorted part of the array.