C++ #include<iostream> void display(int arr[],int n); void insertion_sort(int arr[],int n); using namespace std; int main() { int arr[]={9,8,7,6,5,3,2,1}; display(arr,sizeof(arr)/sizeof(int)); insertion_sort(arr,sizeof(arr)/sizeof(int)); display(arr,sizeof(arr)/sizeof(int)); return 0; } void insertion_sort(int arr[],int n) { for(int i=1;i<n;i++) { int key=arr[i]; int j=i-1; while(j>=0&&arr[j]>key) { arr[j+1]=arr[j]; j--; } arr[j+1]=key; } } void display(int arr[],int n) { for(int i=0;i<n;i++) { cout<<arr[i]<<" "; } cout<<endl; }
简单的排序---插入排序
最新推荐文章于 2024-01-02 15:20:45 发布