编辑代码


#include <stdio.h>
int main () {
    void findPos(int arr[], int len);
    int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
    int len = (int) sizeof(arr) / sizeof(*arr);
    selectSort(arr,len);
    for(int i = 0 ; i < len ; i++){
		printf("[%d]:%d\n",i,arr[i]);
	}
	return 0;
}
void findPos(int arr[], int n){
     int key  = arr[n];
     int i = n;
     while(arr[n-1]>key){
        arr[i]= arr[n-1];
        n--;
        if(n == 0)
            break;
     }
     arr[i] = key;
}
void selectSort(int arr[], int len){
    int i ;
    for(i = 1;i < len ; i ++){
        findPos(arr,i);
    }
}