Mr.Linker

#include <stdio.h>

#include <vector>
#include <iostream>

using namespace std;


void insertion_sort(vector<int> &array)
{
    int i, j, cur_data, array_length = array.size();
   
    //printf("array_length=>[%d]\n", array_length);
    for(i=1; i<array_length; i++) {
        cur_data = array[i];
        for(j=i-1; j>=0 && (array[j] > cur_data); j--) {
            array[j+1] = array[j];
        }
        array[j+1] = cur_data;
    }

    return;
}



int main()
{
    int a[] = {26, 5, 37, 1, 61, 11, 59, 15, 48, 19};

    vector<int> array(&a[0], &a[sizeof(a)/sizeof(int)]);
   
    for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    insertion_sort(array);

    for(vector<int>::iterator vi=array.begin(); vi != array.end(); vi++) {
        printf("%d ", *vi);
    }
    cout << endl;

    return 1;
}