选择排序和插入排序只选择排序

选择排序的原理是将一个无序数组的第一项以后面的数进行排序，每次都选出一个最小值，比如比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据，找出其中最小的数值与第N-1个元素交换，至此选择排序完成。
以下面5个无序的数据为例：

56 12 80 91 20（文中仅细化了第一趟的选择过程）

第1趟：12 56 80 91 20

第2趟：12 20 80 91 56

第3趟：12 20 56 91 80

第4趟：12 20 56 80 91

//交换data1和data2所指向的整形
void DataSwap(int data1, int data2)
{
int temp = data1;
data1 = data2;
data2 = temp;
}

/****
函数名称：SelectionSort
参数说明：pDataArray 无序数组；

• iDataNum为无序数据个数
  *说明： 选择排序
  *****/
  void SelectionSort(int* pDataArray, int iDataNum)
  {
  for (int i = 0; i < iDataNum - 1; i++) //从第一个位置开始
  {
  int index = i; // 这里index的作用是找到小值后，后面的数就与这个数比较
  for (int j = i + 1; j < iDataNum; j++) //寻找最小的数据索引
  if (pDataArray[j] < pDataArray[index])
  index = j;

  if (index != i)    //如果最小数位置变化则交换  
      DataSwap(&pDataArray[index], &pDataArray[i]);  

  }
  }