直接插入排序，选择排序，冒泡排序

2-3 直接插入排序

最为简单的排序方法，第i次排序将第i+1个元素插入到已经排序号的i个元素中

注释：对于简单插入排序，放远点看，就是对已排好序的进行再插入，所以无论是从小到大，还是从大到小，都是两层循环，默认第一个数是已排序。把要插入的值保存，然后与已排序的部分进行比较，后移操作，跳出循环时，插入值。

例

#include <iostream>

using namespace std;

void insertsort(int A[],int n)

{

int e=0;

int k=0;

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

{

e=A[j];

/*从小到大

for (k=j-1;k>=0&&A[k]>e;k--)

{

A[k+1]=A[k];

}

A[k+1]=e;

*/

for (k=j-1;k>=0&&A[k]<e;k--)

{

A[k+1]=A[k];

}

A[k+1]=e;

}

}

int main()

{

int A[]={2,4,6,8,9,1,6,7,3};

int lenA=0;

int i=0;

lenA=sizeof(A)/sizeof(A[0]);

cout<<"原始数组元素："<<endl;

for (i=0;i<lenA;i++)

{

cout<<A[i];

}

cout<<endl<<"数组长度："<<lenA<<endl;

insertsort(A,lenA);

cout<<"排序后的数组元素： "<<endl;

for (i=0;i<lenA;i++)

{

cout<<A[i];

}

cout<<endl;

return 0;

}

2-4 选择排序

选择排序(Selection sort)是一种简单直观的排序算法。
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

例：

主函数如上一样，只写出实现函数：

void selectsort(int A[],int n)

{

int temp=0;

int min=0;

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

{

min=j;

for (int index=j+1;index<n;index++)

{

if (A[min]>A[index])

{

min=index;

}

}

if (min!=j)

{

temp=A[min];

A[min]=A[j];

A[j]=temp;

}

}

}

2-5 冒泡排序

冒泡排序，是最常用的排序方法，类似于冒泡一样，每一次把最小的或者最大的往后移。

void bubblesort(int A[],int n)

{

int temp=0;

/*从小到大

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

{

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

{

if (A[k+1]<A[k])

{

temp=A[k];

A[k]=A[k+1];

A[k+1]=temp;

}

}

}

*/

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

{

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

{

if (A[k]<A[k+1])

{

temp=A[k];

A[k]=A[k+1];

A[k+1]=temp;

}

}

}

}