Question

Cum editez acest program ca sa introduc Arrayul de la tastatura in C?
De exemplu:
Introdu 5 cifre: (utilizatorul introduce 5 cifre) : 12, 11, 13, 5, 6
dupa ce le-a introdus ele se afiseaza in ordine crescatoare ca :
12, 11, 13, 5, 6

Tot de ce am nevoie e de un printf si scanf care sa introduca numerele de la tastatura

Va rog mult, dau multe puncte!

#include
#include

/* Function to sort an array using insertion sort*/
void insertionSort(int arr[], int n)
{
int i, key, j;
for (i = 1; i = 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}

// A utility function to print an array of size n
void printArray(int arr[], int n)
{
int i;
for (i = 0; i < n; i++)
printf("%d ", arr[i]);
printf("\n");
}

/* Driver program to test insertion sort */
int main()
{
int arr[] = { 12, 11, 13, 5, 6 };
int n = sizeof(arr) / sizeof(arr[0]);

insertionSort(arr, n);
printArray(arr, n);

return 0;
}

Answer 1

Răspuns:

Explicație:

#include<stdio.h>

int main(){

  /* Here i & j for loop counters, temp for swapping,

   * count for total number of elements, number[] to

   * store the input numbers in array. You can increase

   * or decrease the size of number array as per requirement

   */

  int i, j, count, temp, number[25];

  printf("How many numbers u are going to enter?: ");

  scanf("%d",&count);

  printf("Enter %d elements: ", count);

  // This loop would store the input numbers in array

  for(i=0;i<count;i++)

     scanf("%d",&number[i]);

  // Implementation of insertion sort algorithm

  for(i=1;i<count;i++){

     temp=number[i];

     j=i-1;

     while((temp<number[j])&&(j>=0)){

        number[j+1]=number[j];

        j=j-1;

     }

     number[j+1]=temp;

  }

  printf("Order of Sorted elements: ");

  for(i=0;i<count;i++)

     printf(" %d",number[i]);

  return 0;

}