Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define _CRT_SECURE_NO_WARNINGS
- #include<stdio.h>
- #include <iso646.h>
- #include <malloc.h>
- void insertionSort(int arr[], int n)
- {
- int i, k, j, l = 1;
- for (i = 1; i < n; i++) {
- k = arr[i];
- j = i - 1;
- while (j >= 0 && arr[j] > k) {
- arr[j + 1] = arr[j];
- j = j - 1;
- }
- arr[j + 1] = k;
- printf("Insertion - Element #%d\n", l);
- l++;
- for (int i = 0; i < n; i++)
- printf("%d ", arr[i]);
- printf("\n");
- }
- }
- int main()
- {
- int n = 0;
- scanf("%d", &n);
- int* arr = (int*)malloc(n * sizeof(int));
- for (int i = 0; i < n; i++)
- scanf("%d", &arr[i]);
- printf("Initial array:\n");
- for (int i = 0; i < n; i++)
- printf("%d ", arr[i]);
- printf("\n");
- insertionSort(arr, n);
- getchar();
- return 0;
- }
Add Comment
Please, Sign In to add comment