Сортировка на С линейным выбором и подсчётом - C (СИ) - Ответ 2886983

#include <stdio.h>
#include <time.h>
 
int k=0;
int c=0; // число сравнений
const int m = 10;
 
// Формирует массив случайными числами.
void FillArray1 (int *array, int n) {
  int i;
  
  for (i=0; i<(n+1); i++) 
    array[i]=rand()%1000;
}
 
//Сортировка
void sort(int *a, int *b, int n) {
  int i, j;
  
  for(i=0; i<n; i++) {
 
     k = 0; //!!!!!!    
 
    for(j=0; j<i; j++) // текущий элемент сравнивается со всеми элементами, стоящими до него
    {
      if(a[j] <= a[i])
    k++;
//  c++;
    }
    
    for(j=(i+1); j<n; j++) // текущий элемент сравнивается со всеми элементами ниже его
    {
      if(a[j] < a[i]) //я же написал, только в одном случае
    k++;
//  c++;
    }
      
    b[k] = a[i];
  }
}
 
//Вывод массива
void print (int *array, int n) {
  int i;
  
  for (i=0; i<(n-1); i++)
    printf ("%i, ", array[i]);
    if (i=n)
      printf ("%i", array[i]);
    
  printf ("\n");
}
 
int main() {
  int array[m];
  int tmp[m];
//  time_t st_t, end_t; // начальное, конечное время
//  int lt;
    
  FillArray1 (array, m);
  printf ("До сортировки:   ");
  print (array, m);
  printf ("\n");
   
//  st_t=time (NULL);
  sort (array, tmp, m);
//  end_t = time(NULL);
  
//  lt=(end_t - st_t);
  printf ("После сортировки:   ");
  print (tmp, m);
  
//  printf ("\n%i сравнений\n%i секунд\n", c, lt);
  
  return 0;
}