基本思想:就是把待排序的记录分为有序区和无序区,然后把无序区中的记录一一放在有序区中合适的位置,直到所有无序区的记录全部放在有序区,整个记录也就变为了有序的。
void InsertSort(int arr[],int n)
{
for(int i=2;i<n;i++)
{
arr[0]=arr[i];
for(int j=i-1;arr[i]>arr[j];j--)
arr[j+1]=arr[j];
arr[j+1]=arr[0];
}
}
基本思想:就是把待排序的记录分为有序区和无序区,然后把无序区中的记录一一放在有序区中合适的位置,直到所有无序区的记录全部放在有序区,整个记录也就变为了有序的。
void InsertSort(int arr[],int n)
{
for(int i=2;i<n;i++)
{
arr[0]=arr[i];
for(int j=i-1;arr[i]>arr[j];j--)
arr[j+1]=arr[j];
arr[j+1]=arr[0];
}
}