#include <iostream>
#include "insertion_sort.h"
using namespace std;

void insertion_sort(int data[], int n) {
	for (int i = 1; i < n; i++) { // Prvog preskačemo.
		for (int j = i; j > 0; j--) {
			if (data[j - 1] > data[j]) {
				swap(data[j], data[j - 1]);
			}
		}
	}
}