All Star but the sung notes are sorted by pitch from lowest to highest [CC]

Lyrics are in the captions! Also, this description has lots of info, so please read it before commenting on something that might be in it.

Vocals Only/Acapella version:    • All Star Sorted by Pitch Acapella/Vocals O...  
Instruments Only/Karaoke version:    • All Star Sorted by Pitch Karaoke/Instrumen...  
Spreadsheet of every individual note, its place in the video, its pitch, its phonetic, its context, and its total time: https://docs.google.com/spreadsheets/...

Here's a much higher quality version - CD audio, correctly categorized notes (I fixed all of the mistakes), and it was sorted by a script so there aren't any errors at all - see if you can spot all the differences:    • All Star Sorted By Pitch Ultra HQ  

And here's that one but from highest to lowest and in reverse time order:    • All Star Sorted by Pitch from Highest to L...  

This took 6-8 hours to make. I did it all manually. I would do small sections of the song at a time, then combine them into a larger section, and then repeat, kind of like a merge sort in programming.

Also, this is a "stable sort", so every note with the same pitch should still be in the correct order of time. However, there are just a couple of mistakes, most notably at 0:39.

The notes are:

0:00 C#3
0:03 D#3
0:14 F#3
1:10 G#3
1:30 A#3
2:00 B3
2:08 C#4
2:24 D#4
2:27 F#4
2:31 G#4

The lyrics are:

Ed, butcha um-uh-and-thee-the-an-uh ace
fin could um uh

sheh, head, fyou dohn glow
duh rin ooooold, a light picture
swim, muh-wuh get bored, oooold
plaaay, self we an-uh butcha dumb an' oooooooooold

some, me the wme, I Lin the she was with herf in the on herf
well, the years start coming and they don't stop coming
fed to the rules and I hit the ground nin gets smart
head gets yuh the streets
you'll never know if you don't go
you'll n-ver shine now

you're nall star
get your game on, go, now
you're rock star
get the show on
get only n-soooold is-nnn pretty thin, the

it's a cool place
and they say it gets colder
you're bundled up now wait 'til ya get
the but the fudging to juh dif by in the uh swell bout yours
that's the wit and I'll now

you're nall star
get your game on, go, now
you're rock star
get the show on
get oooooold only n-sthe m-now
you're nall star
get your game on, go, now
you're rock star
get your show on
get and only n-some

could I sigh tuh from this-uhta my tul yuh gets smart head gets the streets
you'll never know if you don't go, now
you're nall star
get your game on, go, now
you're rock star
get the show on, get and
only n-s-the m-ooooold, and
only n-s-the m-

told na roll pist tool dove dumb her thumb el fore
to live for fun takin' back
shoo zis gol
aaaars break mo waya
zis gol shoo
aaaars, break mo shoo
ask for gas need way sept
ah lit chaaaaaaaaaaaaaaaaaaaaaaange
to live for fun
takin' back
shoo breakth mo
shoo breakth mo

E once, dis gohne
the sharkin' kine ger an oven run
didn not brain so to so to s-so with nif
hey play
hey paid

stah ol me beg the sat ice
all ers ol water's soyuhm how lock nev
hey play
hey paid
all, ers stah oh
hey play
hey paid
all, aaaaaaaars

E once, some change myself uh
wuh con use a
didn not brain so to so to so with yul
hey play
hey paid

doll aaaars, oh
doll aaaars, oh

world, fing, sen srong nev glit
men get hold meatn' warm smah glit
glit spare use a little fuel sense wrong
glit glit

BUD ain't look shape make much much what's
at ya we sket on fire
that that
sta bud cat said yup aaall

the years start comin' and they don't stop comin'
fed to the rules and I hit the ground nin ters
could make much much what's ver shine if you don't glow
that er sta
that er sta

do see skate world's is ass
well run do sees ne siz siz

gooooold
go-lllld
go-lllld

oh oh