/*
插入排序(将元素插入到有序的排列中)
将数组的第一个数data[0]看成是有序的，
然后从第二个元素开始和它前面的元素进行比较，
如果比前面的某一个数大，就交换。
插入排序的时间复杂度为O(n^2)。
插入排序的基本思想是，经过i-1遍处理后,A[0,..,i-1]是有序的。
第i遍处理仅将A[i]插入A[0..i-1]的适当位置，使得A[0..i]又是排好序的序列。
*/
#include "getData.h"void insertionSort(int *array)
{
    int i,max;
    for(i=1;i<ArraySize;i++) 
    {
        int k;
        for(k=i-1;k>=0;k--)
        {
            if(array[k+1]<array[k])
            {
                int tmp = array[k+1];
                array[k+1] = array[k];
                array[k] = tmp;
            }
        }
    }
}