0-1范围有序 0-2范围有序 … 局部有序
最好情况O(N)
最差情况O(N^2)
void insertSort(int* arr, int len)
{
for (int i = 1 ; i < len; i++)
{
int j = i;
while (j - 1 >= 0 && arr[j] < arr[j - 1])
{
arr[j] = arr[j] ^ arr[j - 1];
arr[j - 1] = arr[j] ^ arr[j - 1];
arr[j] = arr[j] ^ arr[j - 1];
j--;
}
}
}