#include<iostream>
#include<vector>
#include<string>
using namespace std;

void charusort(vector<int>& arr) {
    int j = 0;
	int tmp = 0;
	for (int i = 1;i < arr.size();i++) {
		tmp = arr[i];
		for (j = i - 1; j >= 0 && arr[j] > tmp;j--) {
			arr[j + 1] = arr[j];
		}
	
		arr[j + 1] = tmp;
		
	}
}/*
	j = i - 1;
		while (j >= 0 && arr[j] >tmp) {
			arr[j + 1] = arr[j];
			j--;
		}*/
void print(vector<int>& arr) {
	for (int i = 0;i < arr.size();i++) {
		cout << arr[i] << '\t';
	}
}
int main() {
	vector<int>arr = { 12,3,25,102,85,31,6 };
	charusort(arr);
	print(arr);
	return 0;
}