直接插入排序

1.把数列前面的第一个元素当成一个有序数列，从第二个元素到最后一个元素当成一个无序数列；
2.后面无需数列的第一个元素和前面有序数列的每一个元素作比较，直接插入有序数列中
c++代码如下：

void bubble_sort(int arr[],int len)
{
 for (int i = 1; i < len ; i++)//从第二个元素开始，遍历所有元素
 {
  int temp = arr[i]; //记录无序数列的第一个元素
  for (int j = i - 1; j >= 0; j--)//有序数列从最后一个元素开始遍历
  {
   if (temp < arr[j])//无序数列第一个元素比有序数列的某个元素要小就直接插入
   {
    arr[j + 1] = arr[j];
    arr[j] = temp;
   }
  }
 }
}
int main()
{ 
 int arr[] = {61,17,29,22,34,60,72,21,50,1,62};
 int len = sizeof(arr) / sizeof(*arr);
 bubble_sort(arr, len);
 for (int i = 0; i < len; i++)
    cout << arr[i] << ' ';
 cout << endl;
 return 0;
}