#include <stdio.h>
void PrintArray(int *a, int len);
int  SelectSort(int *a, int len);
int  HeapSort(int *a, int len, int d);
#define LENGTH 10
int array[LENGTH] = {4, 1, 5, 7, 9, 8, 6, 0, 3, 2};
//int array[LENGTH] = {2, 3, 4, 1, 9, 8, 6, 0, 3, 2};
void main()
{
   
    PrintArray(array, LENGTH);
    SelectSort(array, LENGTH);
    PrintArray(array, LENGTH);
}
void PrintArray(int *a, int len)
{
    printf("\n");
    int i;
    for(i = 0; i < len; i++)
        printf("%d ", a[i]);
        //printf("a[%d] = %d\n", i, a[i]);
    printf("\n");
}

int SelectSort(int *a, int len)
{
    int i = 0, j = 0, k = 0;
    int temp;
    for(i = 0; i < len; i++)
    {
        temp = a[i];
        for(j = i; j < len; j++)
        {
            if(a[j] < temp)
            {
                temp = a[j];
                k = j;
            }
        }
        printf("k=%d temp=%d\n", k, temp);
        if(temp != a[i])
        {
            k--;
            while(k >= i)
            {
                a[k+1] = a[k];
                k--;
            }
            a[k+1] = temp;
        }
       // PrintArray(a, LENGTH);
    }
}