projects
/
platform
/
framework
/
web
/
crosswalk.git
/ blob
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
history
|
raw
|
HEAD
- add sources.
[platform/framework/web/crosswalk.git]
/
src
/
webkit
/
data
/
test_shell
/
sort
/
sort-insertion.js
1
// insertion sort
2
3
function sort_insertion(sort, x, y) {
4
if (arguments.length == 1 || x == undefined) {
5
x = 1; y = 1;
6
}
7
var len = sort.bars.length;
8
if (x < len && y > 0) {
9
if (sort.compare(y, y - 1) < 0) {
10
sort.swap(y, y - 1);
11
y--;
12
if (y == 0) {
13
x++;
14
y = x;
15
}
16
} else {
17
x++;
18
y = x;
19
}
20
if (x < len) {
21
sort.add_work(function () { sort_insertion(sort, x, y); });
22
return;
23
}
24
}
25
}
26