冒泡排序用多线程怎么实现

冒泡排序，
当排序的数组很大时，
如1000000个元素，
怎么用多线程实现，
以加快排序速度。
线程函数不知怎么分割，
难道直接上OpenMp？
可以给个代码示例吗？

for(int i=1;i<len;i++)
            for(int j=len-1;j>=i;j--)
                if(*(arr+j)<*(arr+j-1))
                    swap(arr+j-1,arr+j);

与其在多线程上来解决排序问题，不如从算法上着手解决。