#include <iostream>
#include <vector>
#include <fstream>
#include <stdio>
using namespace std;
vector <int> v;
const int argc = 1;
char *argv;
fstream dataFile;
FILE *file;
vector<int> insertSort() // ham sap xep chen
{
    for(int i=1; i<= v.size(); i++)
        {
            int tmp = v[i];
            int j= i-1;
            while (j>=0 && v[j]>tmp)
            {
                v[j+1] = v[j];
                j--;
            }
            v[j+1] = tmp;
        }
    return v;
}
bool checkDataExist() // kiem tra su ton tai cua data file
{
    ofstream dataFile;
    dataFile.open("data01_02.txt", ios::in);
    if(dataFile.fail())
    {
        cout <<"File data khong ton tai \n";
        cout <<"Check data file exist fail \n";
        return false;
    }
    else dataFile.close();
    return true;
}
vector<int> createVector() // sao chep du lieu tu file data vao vector
{
    int c;
    while (!feof(file))
    c= fgetc(file);
    v.push_back(c);
    return v;
}
void createOuputAfterSort()
{
    fstream dataFile;
    cout << "Opening file...\n";
    dataFile.open(argv , ios::out); // Mo file moi de ghi
    cout << "Saving ...\n";
    for (int i=0; i<= v.size(); i++)
    {
        dataFile<< v[i];
    }
    dataFile.close(); // Ðóng file
    cout << "Done.\n";
}
int main(int argc, char *argv[])
{
    checkDataExist();
    file = fopen(*argv, "rt");
    createVector();
    insertSort();
    createOuputAfterSort();
}