Sort string array, where elements like "Name:Score"

I have a string array that stores in LocalStorage. Every element of this array is a string "Name:Score". I need to sort this array by score to build a top. How can i do it more effectively? Maybe i should store player's statistics not like an array for more easy sorting.