#includevoid PrintArray(int *a, int len);int SelectSort(int *a, int len);int HeapSort(int *a, int len, int d);#define LENGTH 10int 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); }}