#include <stdlib.h>
#include <stdio.h>
#include <string.h>

void sort(int * a, size_t size)
{
    for(size_t i = 0; i < size-1; ++i)
    {
        // Начиная от i, ищем минимальный элемент
        int m = a[i]; size_t mi = i;
        for(size_t j = i; j < size; ++j)
            if (m > a[j]) { m = a[j]; mi = j; }

        // Копируем вправо
        for(size_t j = mi; j > i; --j)
            a[j] = a[j-1];

        // Вставляем
        a[i] = m;
    }
}

int main()
{
    int a[20];
    for(int i = 0; i < 20; ++i) a[i] = rand()%50;
    for(int i = 0; i < 20; ++i) printf(" %2d",a[i]); puts("");
    sort(a,20);
    for(int i = 0; i < 20; ++i) printf(" %2d",a[i]); puts("");
}