插入排序的原理：

始终定义第一个元素为有序的，将元素逐个插入到有序排列之中，其特点是要不断的移动数据，空出一个适当的位置，把待插入的元素放到里面去。插入排序的函数如下：

insertion_sort(int *arr,int len)

{

　　　　int i,j,tmp;

　　　　 for(i=1;i<len;i++)

　　　　 {

　　　　　　　　 j=i-1;

　　　　　　　　tmp=arr[i];

　　　　　　　　 while(j>=0&&arr[j]>tmp)

  　　　　　　　　{

　　　　　　　　　　　　arr[j+1]=arr[j];

　　　　　　　　　　　　 j--;

　　　　　　　　}

　　　　　　　　arr[j+1]=tmp;

　　　　}

}

    其中，arr为要排序的数组，len为数组的长度，j为数组下标，tmp为定义的要插入的数。可以看到，在while循环中，不断的去比较待插入的值与有序队列的值，不断的去移动数据，最后找到合适的位置，插入数据。

 

选择排序的原理：

每次在无序队列中“选择”出最小值，放到有序队列的最后，并从无序队列中去除该值（具体实现略有区别）。代码如下：

selection_sort(int *arr, int n)

{

　　　　int i,j,min,temp;

　　　　for(i=0;i<n-1;i++)

　　　　{

　　　　　　　　min=i;

　　　　　　　　for(j=i+1;j<n;j++)

　　　　{

　　　　　　　　if(arr[j]<arr[min])

　　　　　　　　{

　　　　　　　　　　　　min=j;

　　　　　　　　}

　　　　 }

}

    可以看出，选择排序的特点就是每次选出最小的放到有序队列最后。当然，也可以选出最大值放到有序队列的最前。

 

冒泡排序的原理：

每次在无序队列里将相邻两个数依次进行比较，将小数调换到前面，逐次比较，直至将最大的数移到最后。最将剩下的N-1个数继续比较，将次大数移至倒数第二位。依此规律，直至比较结束。冒泡代码如下：

sort(int *arr,int n)

{

　　　　int i,j,t;

　　　　for(i=0;i<n-1;i++)

　　　　{

　　　　　　　　for(j=0;j<n-1-i;j++)

　　　　　　　　{

　　　　　　　　　　　　if(arr[j]>arr[j+1])

　　　　　　　　　　　　{

　　　　　　　　　　　　　　　　t=arr[j];

　　　　　　　　　　　　　　　　arr[j]=arr[j+1];

　　　　　　　　　　　　　　　　arr[j+1]=t;

　　　　　　　　　　　　}

　　　　　　　　}

　　　　}

}

可以看到当把最大的数移至最后位置时，第二个for循环循环次数减一，即只比较最后位前的N-1位即可。