直接插入排序

#include <iostream>
#include <cctype>
#include <string>
using namespace std;

void insertionSort(int arr[],int len){
  int i,j;
  for (i = 1; i < len; i++)
  {
    int temp=arr[i];
      for (j = i-1; j >=0; j--)
      {
        if(temp<arr[j]){
          arr[j+1]=arr[j];//大值往后移
        }else break;
      }
      arr[j+1]=temp;//跳出第一层循环插入合适位置
  }  
}
int main() {
  int arr[]={3,1,2,8,7,5,9,4,6,0};
  insertionSort(arr,10);
  for(int i=0;i<10;i++) cout<<arr[i]<<" ";
  return 0;
}