选择和插入排序

#include <stdio.h>int InserSort(int arr[], int len){    int i, j, k;    int target;    # 默认第一个元素有序，因此，i从1开始。    for(i=1; i<len; i++)    {        # j为待插入数据的下标，target为待插入的数据。        j = i;        target = arr[i];        while(j>0 && target < arr[j-1])        {            # 将待插入数据前面的数据提取到待插入数据所在位置，            # 稍后会将待插入数据向前移动。            arr[j] = arr[j-1];            j--;        }        # 向前移动待插入数据        arr[j] = target;        k = 0;        while(k<len)        {            printf("%d", arr[k]);               k++;        }        printf("\n");    }    return 0;}int SelectSort(int arr[], int len){    int i, j, min;    for(i=0; i<len-1; i++)    {        min = i;            for(j=i; j<len; j++)        {            if(arr[min] > arr[j]){                min = j;                }           }        if(min != i){            arr[min] = arr[i] - arr[min];                   arr[i] = arr[i] - arr[min];                 arr[min] = arr[i] + arr[min];               }        for(j=0; j<len; j++)        {            printf("%d",arr[j]);        }        printf("\n");    }    return 0;}int main(){    int arr[5] = {5,8,3,9,2};    printf("****Insert Sort****:\n");    InserSort(arr, 5);    printf("\n****Select Sort****:\n");    SelectSort(arr,5);    return 0;}