OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

formatting source-code for 9217b4d8a8

Browse Source
This commit is contained in:
github-actions 2020-06-30 22:26:08 +00:00
parent 9217b4d8a8
commit d64f17f94c
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
sorting/insertion_sort.cpp
View File

@ -26,15 +26,15 @@
* the algorithms goes in the manner that we start iterating over the array * the algorithms goes in the manner that we start iterating over the array
* of elements as soon as we find a unsorted element that is a misplaced * of elements as soon as we find a unsorted element that is a misplaced
* element we place it at a sorted position. * element we place it at a sorted position.
* *
* Suppose initially we have * Suppose initially we have
* <pre> * <pre>
* 4 3 2 5 1 * 4 3 2 5 1
* *
* we start traversing from 4 till we reach 1 * we start traversing from 4 till we reach 1
* when we reach at 3 we find that it is misplaced so we take 3 and place * when we reach at 3 we find that it is misplaced so we take 3 and place
* it at a correct position thus the array will become * it at a correct position thus the array will become
* *
* 3 4 2 5 1 * 3 4 2 5 1
* *
* in the next iteration we are at 2 we find that this is also misplaced so * in the next iteration we are at 2 we find that this is also misplaced so
@ -55,7 +55,7 @@
/** \brief /** \brief
* Insertion Sort Function * Insertion Sort Function
* *
* @param arr Array to be sorted * @param arr Array to be sorted
* @param n Size of Array * @param n Size of Array
* *
@ -80,12 +80,12 @@ int main() {
int *arr = new int[n]; int *arr = new int[n];
std::cout << "Enter any " << n << " Numbers for Unsorted Array : "; std::cout << "Enter any " << n << " Numbers for Unsorted Array : ";
for (int i = 0; i < n; i++) std::cin >> arr[i]; for (int i = 0; i < n; i++) std::cin >> arr[i];
insertionSort(arr, n); insertionSort(arr, n);
std::cout << "\nSorted Array : "; std::cout << "\nSorted Array : ";
for (int i = 0; i < n; i++) std::cout << arr[i] << " "; for (int i = 0; i < n; i++) std::cout << arr[i] << " ";
std::cout << std::endl; std::cout << std::endl;
delete[] arr; delete[] arr;