#ifndef HEADER_H
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define LIMIT 10000
int *Random(int *amount);
float ShellSort(int *amount);
float InsertionSort(int **result, int *amount);
#endif // HEADER_H
//#include "header.h"
float InsertionSort(int **result, int *amount)
{
clock_t start;
int i, k, temp;
static unsigned int operations;
start = clock();
for (i = 1; i < *amount; i++)
{
temp = *result[i];
for (k = i - 1; k > -1; k--)
{
if (temp < *result[k])
{
*result[k + 1] = *result[k];
operations++;
}
else
break;
}
*result[++k] = temp;
operations++;
}
start = clock() - start;
return ((float)start) / CLOCKS_PER_SEC;
}
int main()
{
return 0;
}
I2lmbmRlZiBIRUFERVJfSAogCiNkZWZpbmUgX0NSVF9TRUNVUkVfTk9fV0FSTklOR1MKIAojaW5jbHVkZSA8c3RkaW8uaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8dGltZS5oPgojaW5jbHVkZSA8bWF0aC5oPgogCiAKI2RlZmluZSBMSU1JVCAxMDAwMAogCmludCAqUmFuZG9tKGludCAqYW1vdW50KTsKIApmbG9hdCBTaGVsbFNvcnQoaW50ICphbW91bnQpOwogCmZsb2F0IEluc2VydGlvblNvcnQoaW50ICoqcmVzdWx0LCBpbnQgKmFtb3VudCk7CiAKI2VuZGlmIC8vIEhFQURFUl9ICgovLyNpbmNsdWRlICJoZWFkZXIuaCIKIApmbG9hdCBJbnNlcnRpb25Tb3J0KGludCAqKnJlc3VsdCwgaW50ICphbW91bnQpCnsKICAgIGNsb2NrX3Qgc3RhcnQ7CiAgICBpbnQgaSwgaywgdGVtcDsKICAgICAgICBzdGF0aWMgdW5zaWduZWQgaW50IG9wZXJhdGlvbnM7CiAKICAgIHN0YXJ0ID0gY2xvY2soKTsKIAogICAgZm9yIChpID0gMTsgaSA8ICphbW91bnQ7IGkrKykKICAgIHsKICAgICAgICB0ZW1wID0gKnJlc3VsdFtpXTsKICAgICAgICBmb3IgKGsgPSBpIC0gMTsgayA+IC0xOyBrLS0pCiAgICAgICAgewogICAgICAgICAgICBpZiAodGVtcCA8ICpyZXN1bHRba10pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICpyZXN1bHRbayArIDFdID0gKnJlc3VsdFtrXTsKICAgICAgICAgICAgICAgIG9wZXJhdGlvbnMrKzsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICAgICAgKnJlc3VsdFsrK2tdID0gdGVtcDsKICAgICAgICBvcGVyYXRpb25zKys7CiAKIAogICAgfQogICAgc3RhcnQgPSBjbG9jaygpIC0gc3RhcnQ7CiAKIAogCiAKICAgIHJldHVybiAoKGZsb2F0KXN0YXJ0KSAvIENMT0NLU19QRVJfU0VDOwp9CgppbnQgbWFpbigpCiAgewogICByZXR1cm4gMDsKICB9