一维数组的选择排序及优化

#include <stdio.h>

//数组的选择排序
void my_select_sort(int* arr ,int n)
{
    int i = 0;
    int j = 0;
    for(i = 0;i<n-1;i++)
    {
        for(j = i+1;j<n;j++)
        {
			//午餐交换
            if(arr[j]<arr[i])
            {
                arr[j] ^= arr[i];
                arr[i] ^= arr[j];
                arr[j] ^= arr[i];
            }
        }
    }
}

void print_arr(int* arr,int n)
{
    int i = 0;
    for(i = 0;i<n;i++)
    {
        printf("%d\n",arr[i]);
    }
}

void my_selectsort_optimize(int* arr,int n)
{
    int i = 0;
    int j = 0;
    for(i = 0;i<n-1;i++)
    {
    //记录最小值，不急于交换，一次遍历结束再交换
        int min = i;
        for(j = i+1;j<n;j++)
        {
        //这个条件易错
            if(arr[j]<arr[min])
                min = j;
        }

        if(min!=i)
        {
            arr[min] ^= arr[i];
            arr[i] ^= arr[min];
            arr[min] ^= arr[i];
        }
    }
}

int main(int argc, char *argv[])
{
    int a[5] = {4,3,6,8,9};
    my_selectsort_optimize(a,5);
    print_arr(a,5);
    return 0;
}