Замена функции qsort();

    #include <stdio.h>
        #include <stdlib.h>
        #include <string.h>
        #include <sys/stat.h>
        #define n 15
        static const char* filename = "statistic.dat";
 
       struct information {
        char user[32];
        int array[n];
        int iterations;
      };
  
      void sort(int* array, int* it) {
         int i, j;
         for(i = n - 1; i >= 1; i--) {
            for(j = 0; j < i; j++) {
               if(array[j] > array[j+1]) {
                  int foo = array[j];
                  array[j] = array[j+1];
                  array[j+1] = foo;
                  (*it)++;
               }
            }
         }
      }
  
      int compar(const void* a, const void* b) {
         struct information* _1 = (struct information*)a;
         struct information* _2 = (struct information*)b;
         return _1->iterations < _2->iterations;
      }
  
      int main() {
         int i;
         struct information info;
         info.iterations = 0;
         printf("vvedite imja polzovatelja\n");
         scanf("%s", info.user);
  
         printf("Bedute 15 elemeHtoB macuBa\n");
         for(i = 0; i < n; i++) {
            printf("mass[%d] = ", i);
            scanf("%d", &info.array[i]);
         }
         printf("\n");
  
         sort(info.array, &info.iterations);
  
         for(i = 0; i < n; i++) {
            printf("%4d ", info.array[i]);
         }
         printf("\n");
  
         FILE* file = fopen(filename, "rb");
         if ( !file ) {
            file = fopen(filename, "wb");
            if ( !file ) {
               fprintf(stderr, "can`t create file!");
               return 1;
            }
            fwrite(&info, sizeof(struct information), 1, file);
            fclose(file);
            return 0;
         } else {
            struct stat fileinfo;
            fstat(fileno(file), &fileinfo);
            int file_size = fileinfo.st_size;
            int structs = file_size/sizeof(struct information);
            struct information* structs_arr = (struct information*)malloc(sizeof(struct information)*(structs+1));
            for ( i = 0; i < structs; ++i ) {
               fread(&structs_arr[i], sizeof(struct information), 1, file);
            }
            fclose(file);
           memcpy(&structs_arr[structs], &info, sizeof(struct information));
           qsort(structs_arr, structs+1, sizeof(struct information), compar);
  
            for ( i = 0; i < structs+1; ++i ) {
               printf("user: %30s, iterations: %d\n", structs_arr[i].user, structs_arr[i].iterations);
            }
  
            file = fopen(filename, "wb");
           if ( !file ) {
              free(structs_arr);
              printf("can`t open file for writing");
              return 1;
          }
           for ( i = 0; i < structs+1; ++i ) {
              fwrite(&structs_arr[i], sizeof(struct information), 1, file);
           }
           free(structs_arr);
           fclose(file);
        }
        system("PAUSE");
      return 0;
   }

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
struct foo
{
    int     i;
    char    c[80];
};
 
struct foo* createf(struct foo* st, int i, const char* str)
{
    st->i = i;
    strcpy(st->c, str);
    return st;
}
 
int cmp(const void* a, const void* b)
{
    struct foo *pf1, *pf2;
    pf1 = (struct foo*) a;
    pf2 = (struct foo*) b;
    return (pf1->i < pf2->i ? -1 : (pf2->i < pf1->i ? 1 : strcmp(pf1->c, pf2->c)));
}
 
void displayf(struct foo* sts, size_t count)
{
    for(; count > 0; --count, ++sts)
        printf("i = %d, c = \'%s\'\n", sts->i, sts->c);
}
 
void fillf(struct foo* sts, size_t count)
{
    for(; count > 0; --count, ++sts)
    {
        printf("input i and c: ");
        scanf("%d %s", &(sts->i), sts->c);
    }
}
 
int main()
{
    const size_t size = 5;
    struct foo sts[size];
    fillf(sts, size);
    printf("\nstructs before sorting:\n");
    displayf(sts, size);
    qsort(sts, size, sizeof(*sts), cmp);
    printf("\nstructs after sorting:\n");
    displayf(sts, size);
    return 0;
}